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Abstract. The M-triangle of a ranked locally finite poset P is the generating function 
E u weP w ) a; rku y rku \ where fi(., .) is the Mobius function of P. We compute the M- 
triangle of Armstrong's poset of m-divisible non-crossing partitions for the root systems of 
type E-j and E% . For the other types except D n this had been accomplished in the earlier paper 
"The _F-triangle of the generalised cluster complex" [in: "Topics in Discrete Mathematics," 
M. Klazar, J. Kratochvil, M. Loebl, J. Matousek, R. Thomas and P. Valtr, eds., Springer- 
Verlag, Berlin, New York, 2006, pp. 93-126]. Altogether, this almost settles Armstrong's 
F = M Conjecture, predicting a surprising relation between the M-triangle of the m-divisible 
partitions poset and the i^-triangle (a certain refined face count) of the generalised cluster 
complex of Fomin and Reading, the only gap remaining in type D n . Moreover, we prove 
a reciprocity result for this M-triangle, again with the possible exception of type D n . Our 
results are based on the calculation of certain decomposition numbers for the reflection groups 
of types Ej and E$, which carry in fact finer information than the M-triangle does. The 
decomposition numbers for the other exceptional reflection groups had been computed in the 
earlier paper. As an aside, we show that there is a closed form product formula for the type 
A n decomposition numbers, leaving the problem of computing the type B n and type D n 
decomposition numbers open. 



1. Introduction. The lattice of non-crossing partitions of Kreweras [18] is a now 
classical object of study in combinatorics with many fascinating properties (see [21]). In 
[12], Edelman generalised non-crossing partitions to m-divisible non-crossing partitions and 
showed that they, too, have many beautiful properties. Recently, Bessis [6] and Brady and 
Watt [8] gave a uniform definition of non-crossing partitions associated to root systems, 
which includes Kreweras non-crossing partitions as "type A n v non-crossing partitions, 
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as well as Reiner's [20] "type B n " non-crossing partitions. (As it turned out, Reiner 
did not have the "right" definition of "type D n " non-crossing partitions). The question 
whether Edelman's [12] m-divisible non-crossing partitions also allow for an extension to 
root systems was answered by Armstrong [2], who introduced m-divisible non-crossing 
partitions for all root systems uniformly. (He calls them also "generalised" non-crossing 
partitions for root systems.) 

Extending an earlier conjecture of Chapoton [11] (which, in the meantime, has become a 
theorem due to Athanasiadis [3]), Armstrong predicted a relation between the "M-triangle" 
of his m-divisible non-crossing partitions poset and the "F-triangle" of the generalised 
cluster complex of Fomin and Reading [13]. (Roughly speaking, the M-triangle is a bi- 
variate generating function involving the Mobius function, while the F-triangle is a refined 
face count. The reader is referred to Section 2 for the definition of the M-triangle, and to 
Section 8 for the definition of the F-triangle.) In the sequel, we shall refer to Armstrong's 
conjecture as the U F = M Conjecture." 

In [17], the F-triangle of the generalised cluster complex was computed for all types, 
and the M-triangle of the m-divisible non-crossing partitions poset was computed for all 
types except for the types D n , E 7 , and Eg. Thus, the F = M Conjecture could be verified 
for all types except the afore-mentioned three. The purpose of this paper is to compute 
the M-triangle of the m-divisible non-crossing partitions poset for the exceptional types 
E 7 and E 8 . Thus, the F = M Conjecture remains open only for D n . It should be noted, 
however, that a conjectural expression for the M-triangle of the m-divisible non-crossing 
partitions poset appears in [17, Sec. 11, Prop. D]. Moreover, since, in the case of type D n , 
Section 11 of [17] contains a proof for m = 1 (independent from the one in [3]), the results 
from [17] together with the results of the present paper provide a case-by-case proof of the 
m = 1 case of the F = M Conjecture, that is, of Chapoton's (ex-)conjecture. 

In order to compute the M-triangle of the m-divisible partitions poset for £7 and E 8 , 
we compute certain decomposition numbers in the corresponding reflection groups (see 
Section 3 for the definition). These decomposition numbers carry, in fact, finer information 
than the M-triangle. They are therefore of intrinsic interest. For the other reflection groups 
of exceptional type, they had been already computed in [17], but not for the types A n , B n , 
and D n . In Section 10, we point out that, in fact, a result of Goulden and Jackson [15, 
Theorem 3.2] on the minimal factorization of a long cycle implies a closed form product 
formula for the type A n decomposition numbers. We plan to address the problem of 
computing the type B n and type D n decomposition numbers in a future publication. 

Our paper is organised as follows. The next section contains the definition and basics 
of non-crossing partitions for root systems and the m-divisible non-crossing partitions. 
There, we define also the main object of this paper, the M-triangle of the m-divisible 
non-crossing partitions poset. Section 3 recalls the formula from [17] which expresses the 
M-triangle in terms of the afore-mentioned decomposition numbers and the characteristic 
polynomials of non-crossing partitions posets of lower rank. Section 4 explains our strategy 
of how to compute these decomposition numbers for the types Ey and E%. (This strat- 
egy is actually applicable for any specific reflection group, except that the computational 
difficulties increase significantly with the rank of the reflection group.) The intermediate 
Section 5 recalls from [17] how these decomposition numbers can be used to compute the 
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characteristic polynomial of the non-crossing partitions poset corresponding to the reflec- 
tion group. The programme from Section 4 is then implemented in Section 6 to compute 
the M-triangle of the m-divisible non-crossing partitions poset of type E? and in Section 7 
to compute the M-triangle of the m-divisible non-crossing partitions poset of type E%. 
The purpose of Section 8 is to briefly explain the F = M Conjecture, and why the results 
from Sections 6 and 7 together with results from [17] prove it for the types E 7 and Eg. 
Section 9 presents a curious observation which results from our explicit expressions in this 
paper and in [17] for the M-triangle of the m-divisible non-crossing partitions poset: a 
reciprocity relation which sets the M-triangle with parameter m in relation with the M- 
triangle with parameter — m. It would be interesting to find an intrinsic explanation of this 
phenomenon. We conclude the paper by addressing the type A n decomposition numbers. 
Theorem 9 in Section 10 states the afore-mentioned result by Goulden and Jackson in 
the language of the present paper, and Theorem 10 gives the implied result on arbitrary 
type A n decomposition numbers. An Appendix lists the decomposition numbers for the 
types A 1 , A 2 , A 3 , A 4 , A 5 , A 6 , A 7 , D 4 , D 5 , D 6 , D 7 , E 6 , which are needed in our calculations 
of Sections 6 and 7. 

2. Generalised non-crossing partitions. In this section we recall the definition of 
Armstrong's [2] m-divisible non-crossing partitions poset, and we define its M-triangle. 

Let $ be a finite root system of rank n. (We refer the reader to [16] for all root system 
terminology.) For an element a G let t a denote the reflection in the central hyperplane 
perpendicular to a. Let W = W(&) be the group generated by these reflections. By 
definition, any element w of W can be represented as a product w = t\t<i • • -ti, where the 
tj's are reflections. We call the minimal number of reflections which is needed for such 
a product representation the absolute length of w, and we denote it by £t(w). We then 
define the absolute order on W, denoted by <t, by 

u <t w if and only if £t{w) = £t(u) + £t(u~ 1 w). 

It can be shown that this is equivalent to the statement that any shortest product repre- 
sentation of u by reflections occurs as an initial segment in some shortest product repre- 
sentation of w by reflections. 

We can now define the non-crossing partition lattice NC(<&). Let c be a Coxeter element 
in W, that is, the product of all reflections corresponding to the simple roots. Then NC(&) 
is defined to be the restriction of the partial order <t to the set of all elements which are 
less than or equal to c in absolute order. This definition makes sense because, regardless of 
the chosen Coxeter element c, the resulting poset is always the same up to isomorphism. 
It can be shown that NC(Q) is in fact a lattice (see [9] for a uniform proof), and moreover 
self-dual (this is obvious from the definition). Clearly, the minimal element in NC(&) is 
the identity element in W, which we denote by e, and the maximal element in NC(Q) is 
the chosen Coxeter element c. The term "non-crossing partition lattice" is used because 
NC(A n ) is isomorphic to the lattice of non-crossing partitions originally introduced by 
Kreweras [18] (see also [14]), and because also NC(B n ) and NC(D n ) can be realised as 
lattices of non-crossing partitions (see [4, 20]). 

The poset of m-divisible non-crossing partitions has as a ground-set the following subset 
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of (iVC($)) m+1 , 

NC m (§) = {(w ; wx,..., Wra) : w wi ■ ■ ■w m = c and 

£t(w ) + l T {w x ) + ■■■ + £ T (w m ) = £ T (c)}. (2.1) 

The order relation is denned by 

(u ; ui, ... , u m ) < (w ; W!,..., w m ) if and only if u t > T w u 1 <i < m. 

We emphasize that, according to this definition, uq and w$ need not be related in any way. 
The poset NC m (<&) is graded by the rank function 

rk((w ;w w m )) = £ T (w ). 

Thus, there is a unique maximal element, namely (c; e,...,e), where e stands for the 
identity element in W, but, if m > 1, there are several different minimal elements. In 
particular, there is no global minimum in NC m (&) if m > 1 and, hence, iVC m ($) is not 
a lattice for m > 1. (It is, however, a graded join-semilattice, see [2, Theorem 3.4.4].) 

The central object in the present paper is the "M-triangle" of A^C m ($), which is the 
polynomial defined by 

Mg(x,y)= J2 K^w)x rku y rkw , 

u,meJVC™($) 

where fi(u,w) is the Mobius function in NC m {<&). It is called "triangle" because the 
Mobius function fi(u, w) vanishes unless u < w, and, thus, the only coefficients in the 
polynomial which may be non-zero are the coefficients of x k y l with < k < I < n. 
An equivalent object is the dual M-triangle, which is defined by 

(M™)*(x,y)= ^{u,w)x^ w y^\ 
u, w e(NC m (*))* 

where (NC m (&))* denotes the poset dual to NC m (<&) (i.e., the poset which arises from 
NC m (<&) by reversing all order relations), where //* denotes the Mobius function in 
(A^C m ($))*, and where rk* denotes the rank function in (NC m (&))* . It is equivalent 
since, obviously, we have 

(M?)*(s, y) = (xy) n M£(l/x, 1/y). (2.2) 

The dual M-triangle of NC m (Q) (and, thus, its M-triangle as well) was computed explicitly 
in [17] for all types, except for D n (a conjectural expression appears, however, in [17, 
Sec. 11, Prop. D]), for £7, and for E 8 . In Sections 6 and 7 below, we fill this gap for £7 
and Eg. Thus, it is only the case of D n which remains open. 
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3. How to compute the M-triangle of the generalised non-crossing partitions 
for a specific root system. We follow the strategy outlined in [17, Sec. 12], which, 
however, has to be complemented by additional ideas. These additional ideas will be 
described in the next section. 

Let us recall from [17] that the dual M-triangle (and, thus, the M-triangle as well) 
can be expressed in terms of certain decomposition numbers and characteristic polynomi- 
als of non-crossing partitions posets, which we define now. The decomposition number 
N<&(T\, T2, . . . , To) is the number of "minimal" products c\C2 ■ ■ ■ ca less than or equal to 
the Coxeter element c in absolute order, "minimal" meaning that all the c^'s are different 

from e and that £t(ci) + £t(c2) + h ^t(c^) = £t(ciC2 ■ ■ -Cd), such that the type of Cj 

as a parabolic Coxeter element is Tj, % = 1,2, ... ,d. (Here, the term "parabolic Coxeter 
element" means a Coxeter element in some parabolic subgroup. The reader must recall 
that it follows from [6, Lemma 1.4.3] that any element q is indeed a Coxeter element in a 
parabolic subgroup of W = W(<&). By definition, the type of q is the type of this parabolic 
subgroup.) On the other hand, we denote by Xnc(v) (v) ^ ne reciprocal polynomial of the 
characteristic polynomial of NC(^), that is, using self-duality of NC(^), 

X*NC(*)(y)= E ^NC^),u)y^- Au = ^u,l NCW )y Au , 
ueNC(<f) ueNC(<f) 

where Onc(^) stands for the minimal element and Inc^) stands for the maximal element 
in NC(ty). (The reader should recall from Section 2 that Ojvc(*) is the identity element 
in VF(\E') and that l^vco) is the chosen Coxeter element in W(^).) Using this notation, a 
combination of Eqs. (12.3) and (12.4) from [17] reads as follows. 

Proposition 1. For any finite root system $ of rank n, we have 

n 

(Mgy(x,y) = J2 E ^ rkTl+ - +rkTd -^m,T 2 ,...,T d ) 

d=0 (T u ...,T d ) 

■ x*NC(T 1 )(y)x*NC(T 2 )(y) ■ ■■x*NC(T d )(y) > (3- 1 ) 

where the inner sum is over all possible d-tuples (Ti, T 2 , . . . , T^) of types (not necessarily 
irreducible types). In (3.1), and in the sequel, the notation NC(T) means NC(^), where 
is a root system of type T, and rkT denotes the rank of ^ . 

So, what we have to do to apply Formula (3.1) to compute the (dual) M-triangle is, first, 
to determine all the decomposition numbers N$>{Ti,T2, . . . ,Td), and, taking advantage of 
the multiplicativity 

(v) (y) 

of the characteristic polynomial (here, ^1*^/2 denotes the direct sum of the root systems 
^1 and ^2)5 second, one needs a list of the characteristic polynomials Xnc^)^) ^ or 
all irreducible root systems We describe in the following section how we compute 
the decomposition numbers, and in the subsequent section how to use this knowledge to 
compute as well the characteristic polynomials that we need. 
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4. How to compute the decomposition numbers. Our strategy to compute the 
decomposition numbers N&(Ti, T 2 , . . . , Td) for a fixed root system $ is to find as many 
linear relations between them as possible, and eventually solve this system of linear equa- 
tions. Indeed, the decomposition numbers have many relations between themselves, some 
of which have already been stated and used in [17]. We recall these here in Proposition 2 
below. Equation (4.1) says that the order of the types T±, T 2 , . . . , Td is not relevant. 
Equation (4.2) reduces the computation to the computation of the decomposition numbers 
N&{T U T 2 , . . . , T d ) with "full" rank, that is, with rk T\ + rk T 2 H + rkT d = rk $. 

In Equation (4.3) we add another family of relations. They involve the decomposition 
numbers N T (T{, Tj, . . . , T' e ) of "smaller" root systems than $, that is, decomposition num- 
bers with rkT < rk $. (Similarly to Proposition 1, by abuse of notation, N T (T{, T' 2l . . . , T' e ) 
stands for the decomposition number N^(T[, T 2 , . . . , T' e ), where \1/ is a root system of type 
T.) If we had already computed these beforehand, then the relations (4.3) are linear re- 
lations between full rank decomposition numbers N$(Ti, T 2 , . . . , T^). Proposition 7 allows 
one to reduce these beforehand computations to irreducible root systems of smaller rank. 

A further set of linear relations comes from an identity featuring the zeta polynomials of 
(ordinary and generalized) non-crossing partitions posets given in Proposition 3. Indeed, 
as we explain in Remark (2) after the proof of Proposition 3, all the zeta polynomials 
appearing in (4.7) are explicitly known, so that, by comparing coefficients of m'z 3 on 
both sides of (4.7), we obtain a set of linear relations between the decomposition numbers 



While the number of equations which result from Propositions 2 and 3 exceeds the num- 
ber of variables (that is, the number of decomposition numbers of full rank) by far, it turns 
out that they are not sufficient to determine them uniquely. To remedy this somewhat, 
we add Proposition 4 which provides the values for three special decomposition numbers, 
and we add Proposition 6 which, as we illustrate in the Remark after the statement of the 
proposition, allows one to compute all the (full rank) decomposition numbers N$(T,Ai) 
with rk T = rk $ — 1 . 

As we shall see in Sections 6 and 7, the system of linear equations resulting from 
Propositions 2, 3, 4 and 6 still does not yield a unique solution for the decomposition 
numbers for $ = E 7 and $ = E 8 . However, they allow one to come very close, so that, 
upon adding some arithmetic considerations and, in type Eg, a Maple calculation using 
Stembridge's coxeter package [24] , one eventually succeeds in finding all the decomposition 
numbers. 

Proposition 2. Let $ be a finite root system. Then, for any permutation a of 
{1,2,..., d}, we have 



N$>(Ti, T 2 , . . . , To). 



A^T^!), T CT ( 2 ), • • • ,T a ( d )) = A$(Ti, T 2 , . . . , T d ). 



(4.1) 



Furthermore, 



N*(T u T 2 ,...,T d ) = Y, N <f( T i' T 2, • • • , T d , T), 



(4.2) 



T 



where the sum is over all types T of rank rk $ — rk Ti — rk T 2 — • • • — rk Td- 
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If rk Ti + rk T 2 H + rkT d + rkT[ + rkT^ H + rkT^ = rk then 



iV $ (T 1 ,T 2 ,...,r d ,T 1 / ,^,...,^) = ^iV T (T 1 / ,T^...,^)iV $ (T 1 ,T 2 ,...,T d ,r), (4.3) 

T 

where tie sum is over all types T of rank rkT{ + rkT 2 + h rkT^. 

Finally, if one of Ti,T 2 , . . . , T d is not the type of a sub-diagram of the Dynkin diagram 
of then N*(T U T 2 , . . . , T d ) = 0. 

Examples. An example of a relation of the form (4.2) is (7.11). To be precise, Equa- 
tion (7.11) is the special case of (4.2) where $ = Eg, d = 1, and Ti = TJ> 4 . 
An example of a relation of the form (4.3) is (we make also use of (4.1)) 

N E7 (Ai * A 3 , Al A x ) = N A , (A 1 * A 3 , A t )N Er (Al A\) 

+ N A ^ M (Ai * A 3 , A x )Ne 7 (Al * A 2 , A\) 
+ N Al , A 2(Ai * A 3 , Ai)N E7 (Ai * Al Al) 
+ N A 2* A3 (Ai * A 3 , Ai)N E7 (Aj * A 3 , A\) 
+ N M * M (Ai * A 3 , Ai)N E7 (A 2 * A 3 , A\) 
+ N Al * A4 (A 1 *A 3 ,A l )N Er (A 1 *A 4 ,A 2 l ) 
+ N Al * D4 (A 1 *A 3 ,A 1 )N Er (A 1 *D 4 ,A 2 1 ) 
+ N A5 (Ai*A 3 ,Ai)N Er (A 5 ,A 2 ) 
+ N D5 (A 1 *A 3 ,A 1 )N Er (D 5 ,A 2 1 ) 
= 2N E? (A 2 * A 3 , A 2 ) + 3N Er (A 2 * A 3 , A\) + 5N Er (A 1 * A 4 , A\) 
+ W E7 (Ai * At, A 2 ) + 6iV E7 (A 5 , A\) + 4N Er (D 5 , A 2 ). 

To be precise, the above equation is the special case of (4.3) where $ = Ej, d = 1, 
e = 2, Ti = Af , T[ = Ai * A3 and T 2 = Ai. The decomposition numbers Ny(. . . ) with 
^ = A\ , Af * A 2 , Ai * A|, Af * A 3 , A 2 * A 3 , Ai * A 4 , A 1 * TJ> 4 , A 5 , TJ> 5 which are needed here 
are computed by using Proposition 7 and the decomposition numbers for the irreducible 
root systems A 1? A 2 , A 3 , A 4 , A 5 , D 4 , D 5 tabulated in the Appendix. 

Proof of Proposition 2. Equation (4.1) is [17, Eq. (45)], while Equation (4.2) is 
[17, Eq. (46)]. 

In order to see (4.3), we recall that, by definition and by taking into account the rank 
assumption, the number iV<j,(Ti, T 2 , . . . , T d , T[, T 2 , . . . , Tg) is the number of decompositions 

c = cic 2 • • • c d c'ic' 2 ■ ■ ■ c' e , (4.4) 

with Ci of type Ti and c[ of type T[ for all i. The decompositions (4.4) can also be 
determined by first decomposing 

c = cic 2 • • -Cdc', (4.5) 
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with Cj of type Tj for all i, and subsequently 



c' = c' 1 c / 2 ---c / e , (4.6) 

with of type T/ for all i. If we fix the type of c', T say, then the number of decompositions 
(4.5) is N$(Ti, T2, . . . , Td, T). For determining the number of decompositions (4.6), we 
recall from [6, Cor. 1.6.2 and Def. 1.6.3] that c' is a Coxeter element in a parabolic subgroup, 
denoted by W c > in [6], and that the absolute order <t on W = W(3>) restricted to W c > 
is identical with absolute order on W c >. In other words, the decompositions (4.6) with 
c\ E W are identical with the decompositions (4.6) with c- G W c >. Hence, the number of 
decompositions (4.6) is the number AT T (T{, T 2 , . . . , T' e ). Finally, in order to get the total 
number iV$(Ti, T 2 , . . . , Td), we must sum the products 

N T (T[, r 2 , . . . , T^N^Tu T 2 , . . . , T d , T) 

over all possible types T, thus arriving at Equation (4.3). 

The last assertion follows again from the fact [6, Lemma 1.4.3] that any element which 
is less than or equal to a Coxeter element c of W is the Coxeter element in some parabolic 
subgroup of W. Hence, its type must by a sub-type of the type of W. □ 

More equations come from the following proposition, featuring the zeta polynomial of 
the non-crossing partitions posets (ordinary and generalized). Recall that, given a poset 
P, its zeta polynomial Zp(z) is the number of multichains x\ < x-i < • • • < x z -\ in P. 
(It can be shown that this is indeed a polynomial in z. The reader should consult [23, 
Sec. 3.11] for more information on this topic.) 

Proposition 3. For any finite root system $ of rank n, we have 

n 

Z NC m ($>) 

W = E E ^(T l5 T 2 ,...,T d ) 

d=0 {T u ...,T d ) 

(7Tl\ 
d y ( 4 - 7 ) 

where the inner sum is over all possible d-tuples (Ti, T 2 , . . . , Tj) of types, and where 
(Ti , T 2 , . . . , T d ) is as before. 

Proof. Let lNC m (<s>) denote the maximal element (c; e, . . . , e) in NC m {<&). If, given a 
multichain x± < X2 < • • • < x z -\ in A^C m ($), we remove the minimal element w = xi, 
then a multichain remains which is by 1 shorter. Hence, by summing over all possible tu's, 
we obtain 

Z NCm{q>) (z)= Z [ w ,i NCmm ]^- 1 )- ( 4 -8) 

raeJVC™($) 

Now, by definition of A^C m ($), w is of the form (wq] w\, . . . , w m ) with wqWi ■ ■ ■ w m = c 
and -^r^o) + £t(wi) + • • • + ^("^m) = ^t(c) = n. Moreover, as we already recalled in 
Section 3, it follows from [6, Lemma 1.4.3] that any element Wj is a Coxeter element in a 
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parabolic subgroup of W = W($>) (or, in the language used earlier, a "parabolic Coxeter 
element"). On the other hand, we have 

[w, ijvc-(*)] = [e, wi] x [e, w 2 ] x • • • x [e, w m ], (4.9) 

where each interval [e, Wj] is an interval in NC($>). In fact, some of the Wj , s may be equal 
to the identity e. If we denote by w^, Wi 2 , . . . , Wi d those among the Wj's which are not 
equal to e, then (4.9) reduces to 

[«;, ijvc™(*)] = [£,WiA x [e»^i 3 ] x • • • x [e,w id ]. 

More precisely, since each is a parabolic Coxeter element, each interval [e, w^] is 
isomorphic to some non-crossing partition lattice NC(^), where \1/ is the root system of 
this parabolic subgroup. The zeta polynomial being multiplicative, this implies 

Z [w,i NC m ( ^]( Z ~ !) = Z [e, Wil \{z - l)Z [etW . a] (z ~ 1) • ■■Z [£ , Wid] (z - 1). 

If we take into account that the number of possibilities to choose the indices {i\ < i 2 < 
• • • < id} out of {1,2, ... ,m} is equal to (™) and combine this with the previous observa- 
tions, then (4.8) turns into (4.7). □ 

Remarks. (1) It is striking to note the similarities between (3.1) and (4.7). It would 
be interesting to find an intrinsic explanation. Even in lack of such an explanation, 
the relations (3.1) and (4.7) underline the significance of the decomposition numbers 
N*{T u T 2 ,...,T d ). 

(2) The zeta polynomial of the non-crossing partition lattice NC(<&), where $ is a root 
system of rank n, has the elegant formula (see [11, Prop. 9]) 

Z N c^(z) = fl {Z ~ 1 ] h + di , (4.10) 

i=i ai 

where h is the Coxeter number and the d^s are the degrees of W = W($>). (The reader 
should be warned that the convention chosen in [11] for the zeta polynomial is different 
from the one here.) This uniform formula was originally conjectured by Chapoton on the 
basis of the already known formulae in types A n , B n and D n , and of calculations he did 
for some exceptional groups. The formula was finally confirmed for the large exceptional 
groups by Mathematica and MATLAB calculations done by Reiner. 

On the basis of (4.10), Armstrong could also determine the zeta polynomial for all m- 
divisible non-crossing partitions posets. Again, there is a uniform formula, namely (see [2, 
Theorem 3.5.2]; we warn the reader that also in [2] this different convention for the zeta 
polynomial is used) 

jt (z- l)mh + di 
Znc™($>){z) = [I • (4.11) 

If we use formulae (4.10) and (4.11) in (4.7), then, by comparing coefficients of m l z^ 
on both sides of (4.7), we obtain (n + l) 2 linear equations for the decomposition numbers 
Nq,(Ti,T 2 , . . . , Td). Although some of them turn out to be trivial (1 = 1 or = 0), this is 
nevertheless a considerable number of linear relations. 
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Proposition 4. (1) For any finite root system $ of type T we have N$(T) = 1. 

(2) The decomposition number N$(A\) is equal to the total number of reflections in 
W(&) or, equivalently, to the number of positive roots in $. These numbers are tabulated 
in [16, Table 2 on p. 80]. 

(3) The decomposition number N$(Ai, A\,...,A\) (with n = rk<£> occurrences of A\) 
is equal to n\ h n /\W{<&)\, where h is the Coxeter number ofW(Q). 

Proof. The claim (1) is trivial. 

To see (2), we have to show that any reflection t is less than or equal to the Coxeter 
element c in absolute order. Indeed, we have c = t(tc), with £r(t) = 1 and £r(tc) = 
£t(c)±1, by general properties of the absolute length. Now, the maximal possible absolute 
length of an element in W($>) is rk$ = £t(c) (cf. [6, Lemma 1.2.1(h)]). Hence, we have 
£r(tc) = £t(c) — 1, and, thus, t <t c. 

Finally we prove claim (3). The number of decompositions c = t\t2 • • - t n is equal to 
the number of maximal chains e < w\ < wi < ■ ■ ■ < w n -i < c in NC(<f>), because of the 
obvious bijection between decompositions and maximal chains defined by the identification 
Wi = tit2---ti, i = 1, 2, . . . ,n — 1. It is a general fact (see [23, Prop. 3.11.1]) that the 
number of maximal chains in a poset is equal to the leading coefficient of its zeta polynomial 
multiplied by the factorial of the rank of the poset. The claim then follows from the explicit 
formula (4.10) for the zeta polynomial of NC($>). □ 

Our next goal is to determine the decomposition numbers N$(T, A\) with rkT = rk $ — 
1. Proposition 6 will provide the means to do that. For the proof of the proposition, we 
need an auxiliary lemma, Lemma 5 below. It is an extended version of Lemma 1.3.4 from 
[6]. The extension makes the theoretical assertion of [6, Lemma 1.3.4] concrete for each 
type. Actually, in the present paper, we shall need this "concretisation" only for the types 
Dq and £7. However, as it may be useful in other situations, we work it out here for all 
types. 

Lemma 5. Let $ be an irreducible root systems of rank n. Furthermore, let 



be a choice of simple reflections with the property that Si and Sj commute for all i,j with 
1 < z,j < r, and for all i,j with r + 1 < i, j < n, r being chosen appropriately (cf. [16, 
Sec. 3.17]), and let c = s±S2 • • ■ s n be the corresponding Coxeter element. Then, for any 
reflection t, the cardinality of the orbit Q(t) = {c k tc~ k :k<EZ}oft under conjugation by 
c is 

(1) h if\tt(t)ns\ = 2, 

(2) h/2 if\n(t)ns\ = 1, 

where h is the Coxeter number ofW = W(&) (cf. [16, Table 2 on p. 80]), and there are no 
other possibilities. Specifically, the cardinality of Q(t) is 



S = {si,s 2 ,..., 



S n} — {Si, • • • , S r } U {s r+ i, . . . , 



Sn} 



< 



h if& = A n except if n is odd and tc is of type A 2 ^ 
if $ = D n , n is odd, and tc is of type A n -i, 
if $ = E 6 and tc is of type D 5 or Ai * A4, 
. h/2 otherwise. 



(n-l)/2> 
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Proof. The assertion on the cardinality of Q(t) as it depends on the cardinality of the 
intersection Q(t) fl S is [6, Lemma 1.3.4]. The concrete cardinality assertion for the type 
A n can be worked out by using the well-known combinatorial realisation of W(A n ) as the 
symmetric group on n + 1 elements, while for the types B n and D n this can be worked out 
by using the combinatorial realisations of the corresponding reflection groups as subgroups 
of the symmetric group on 2n elements (see e.g. [7, Sections 8.1 and 8.2].) Since this does 
not contain any surprises, we leave the details to the reader. 

2 



3 4 5 

Dynkin diagram of E% 



Figure 1 



For the type Eq we argue as follows. Let si, S2, S3, S4, S5, sq denote the simple reflections 
of Eq, with commutation relations coded by the Dynkin diagram of Eq as given by Figure 1. 
(The labelling of the nodes is the one which Stembridge's coxeter package [24] chooses.) 
To prepare the following arguments, we note that if T is the type of the sub-diagram 
of the Dynkin diagram of Eq obtained by deleting the node corresponding to the simple 
reflection s^, say, then, because of c = S1S2S3S4S5S6 = £(si • ■ • Sj_iSj + i • • • s$) with t = 
(si ■ • • Si-i)Si(si ■ ■ ■ Si-i)~ l , there is (at least) one orbit {c k tc~ k : k G Z} such that the 
type of tc is T. The types which occur as types of sub-diagrams of the Dynkin diagram of 
Eq obtained by deleting one node from it are -D5, A\ * A4, A§ and A\ * A\. 

Maple computations using Stembridge's package yield the following facts. There are 
four orbits of reflections under conjugation by c, two of size 12 = h, and two of size 
6 = h/2. Hence, for each of the types _D 5 , Ai * A 4 , A 5 , and A t * A\, there corresponds 
exactly one orbit in the sense described above, that is, if T is one of these four types then 
there is exactly one orbit such that tc is of type T for each reflection t in the orbit. 

The orbit of si has 12 elements, and it contains also S3, S4, S5, sq. From the fact that it 
contains si, we can conclude that tc is of type D 5 for all reflections t in this orbit. The 
second orbit with 12 elements is the one of the reflection S2S3S4S2S3. Since the order of 
S2S3S4S2S3C is 10, we must necessarily have that its type is A\ * A4. (The other remaining 
sub-diagrams of the Dynkin diagram of Eq have types A5 and Ai*A\. Coxeter elements of 
these types have the order 6.) The orbits with 6 elements are the ones of S2 and S4S5S6S5S4, 
respectively. If t denotes any reflection in one of these two orbits, then the type of tc is 
necessarily either A 5 or Ai*A%, one type applying for all reflections in one orbit, the other 
type applying for all reflections in the other orbit. For our purpose it is not important 
which type is associated to which orbit, since both possibilities are in agreement with our 
claim. 

In the case that $ = /2(«), there is just one orbit. For all other exceptional types, one 
can again do calculations using Stembridge's coxeter package. The result is that in type 
Hs one obtains 3 orbits of 5 elements each, in type H4 one obtains 4 orbits of 15 elements 
each, in type F4 one obtains 4 orbits of 6 elements each, in type E 7 one obtains 7 orbits 
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of 9 elements each, and in type E 8 one obtains 8 orbits of 15 elements each. All this is in 
accordance with our claim. □ 

Proposition 6. Let $ be a finite irreducible root system, and let T be a type with 
rkT = rk$ — 1. Then, if T is the type of a sub-diagram of the Dynkin diagram of $ 
obtained by deleting one node from it, we have 

jV $ (T,Ai) _ h 
N(T C $) ~ 2' 

where N(T C <E>) denotes the number of times T arises as type of a sub-diagram of the 
Dynkin diagram of <E», and where h is the Coxeter number ofW = W($>). Otherwise, we 
have N<s>(T, A x ) = 0. 

Proof. We start with the following observation. By definition, the number N$(T, A{) 
counts the number of product decompositions c = wt, where w is a parabolic Coxeter 
element of type T and t is a reflection. Given w and t, we obtain another product decom- 
position by conjugation, 

c = ccc -1 = cwtc~ x = {cwc~ 1 ){ctc~ 1 ), 

where etc -1 is also a reflection, and where the type of cwc~ x is still T. Hence, all the 
elements of the complete orbit {(c k wc~ k , c h tc~ k ) : k G Z} of (w, t) under conjugation by c 
provide product decompositions of c in a parabolic Coxeter element of type T and a reflec- 
tion. Since the reflection t' already determines its "companion" w' in the decomposition 
c = w't' uniquely via w' = ct', we may as well concentrate on the orbit {c h tc~ k : k G Z} 
of t under conjugation by c. 

In what follows, we assume the setup of Lemma 5, that is, we assume that 

S = {Sl, S2, • • • , S n } = {Sl, . . . , S r } U {S r +1, • • • , S n } 

is a choice of simple reflections with the property that Sj and Sj commute for all i,j with 
1 < i,j < r , and for all i,j with r + 1 < i, j < n, r being chosen appropriately, and we let 
c = s±S2 • • ■ s n be the corresponding Coxeter element. 

Now, let T be the type of the sub-diagram of the Dynkin diagram of $ obtained by 
deleting the node corresponding to from it. If 1 < i < r, we have 

C = (si • • • Si-iSi+i ■ ■ ■ S r (SiS r+1 Si) ■ ■ ■ (SiS n Si)) ■ Si 
= ((SiSiSi) ■ ■ ■ (SiSi-iSi)(SiSi + iSi) ■ ■ ■ (SiS n Si)) ■ Si, 

and, if r + 1 < % < n, we have 

C = (si • • • Si-xSi+x ■ ■ ■ S n ) ■ Si. 

In both cases, the type of csi is T, in the former case since the system 

{(SiS^i), (SiSi-^^iSiSi+^i), (SiS n Si)} (4.14) 

12 



(4.12) 



(4.13) 



is conjugate to {si, . . . , Sj_i, Sj+i, . . . , the latter being a system of simple reflections 
of type T. 

Next, let fii, O27 • • • 1 and Oi, O2, . . . , Of, be the orbits of reflections t under conjuga- 
tion by c such that ct is of type T, 1 the former those of cardinality h, the latter those of 
cardinality h/2. Lemma 5 says that there can be no others, while the argument involving 
(4.13) and (4.14) implies that there is at least one such orbit, namely the orbit of Si. The 
last statement implies in particular that at least one of a and b is non-zero. We have 

N(T,A!) = ah + b^. (4.15) 

On the other hand, from Lemma 5 (1),(2) and the argument involving (4.13) and (4.14) 
we infer that 

N(T C $) = 2a + b. (4.16) 

Dividing right-hand and left-hand sides, respectively, of (4.15) and (4.16) we obtain (4.12). 

If T is a type which is not the type of a sub-diagram of the Dynkin diagram of $ and 
N(T, Ai) 7^ 0, then we obtain a contradiction: let t be a reflection such that c = wt, where 
w is of type T. By Lemma 5, the orbit Q(t) of t under conjugation by c contains a simple 
reflection, Si say. Now the argument involving (4.13) and (4.14) yields that T is the type 
of a sub-diagram of the Dynkin diagram of <E>, which is absurd. □ 

The final proposition in this section reduces the computation of the decomposition 
numbers N$(T l7 T 2 , . . . , T d ) to irreducible root systems $. On the right-hand side of 
(4.18) below, we use an extended definition of decomposition numbers, where we allow 
some of the types Ti in the argument to be empty, which we denote by Ti = 0: we set 
iV$(0, T2, . . . , Td) = iV<i,(T2, . . . , T d ), with analogous conventions if one or more of the other 
Tj's should be empty. 

Proposition 7. If 

rk$!+rk$ 2 = rkT!+rkT 2 + --- + rkT d , (4.17) 

then 

iV$ lH <$ 2 (Ti, T 2 , . . . , T d ) = ^2 N ®i ( T ii T 2i ■ ■ ■ > T 'd) • N $2 ( T ii T 2i T d)i 

T[*T[>=T 1 ,...,T> d *T>[=T d 

(4-18) 

where in the sum on the right-hand side any ofT'^T'^ . . . ,T' d ,T'{ , T^' ', . . . , T' d ' could also be 
empty. 

Remark. The reader should note that, in order to have a non- vanishing summand 
in the sum on the right-hand side of (4.18), we must necessarily have rk$i = rkT{ + 
rkTo" + • • • + rkT^ and rk$ 2 = rkT^ + rkT^ + • • • + rkT^', because otherwise one of 
(T{, 23, . . . , T' d ) or N* 2 (T>' , TJf, . . . , T d ) vanishes. 

1 A case-by-case analysis shows that there can be at most 2 such orbits, and 2 orbits only if $ is of type 
D n , n is even, and T = A n -\. However, this is of no importance here. 
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Proof of Proposition 7. By definition of the decomposition numbers and by (4.17), 
the number iV$ 1!(< $ 2 (Ti, T 2 , . . . , T d ) is equal to the number of products 

cic 2 ---c d = c, (4.19) 

where c denotes the fixed Coxeter element of type $1 * $ 2 , such that £t(ci) + ^t(c 2 ) + 
• • ■ + ^t(q) = ^t(c), and such that the type of q as a parabolic Coxeter element is Tj, 
z = 1, 2, . . . , d. Each of c, ci, C2, . . . , c d decomposes uniquely into a product of an element 
of W(&i) and an element of W(3> 2 ), say c = c'c", c\ = c^c", c 2 = c 2 c 2 , . . . , c d = c' d c' d 
where c', c' 1; c 2 , . . . , G VP (<&i) and c", c", c 2 , . . . , c d G VT($ 2 ). Since elements of W($i) 
commute with elements of W(3> 2 ) in W($i * <E> 2 ) = W(<&i) x W($> 2 ), the relation (4.19) 
is equivalent to the two relations 

^■■■c' d = c\ (4.20a) 
c'(c'2---4 = c". (4.20b) 

Hence, we may compute Ar $1 *$ 2 (Ti, T 2 , . . . , T</) also by first determining the number of all 
possible products (4.20a) such that the type of c\ is T[ (where we cover the case that c\ 
is the identity element in W($i) by declaring that in that case T[ = 0) and the number 
of all possible products (4.20b) such that the type of c" is T" (with the same convention 
concerning identity elements), taking their product, and summing the results over all 
possible T{,...,T d ,T{',...,T d ' with T{*T{' = T u . . . , T' d *T d ' = T d . This leads exactly to 
the right-hand side of (4.18). □ 

5. How to compute the characteristic polynomials. Aside from the decomposi- 
tion numbers, the second ingredient which we need for applying (3.1) to compute the (dual) 
M-triangle of the m-divisible partitions posets NC m (<&) is a list of the characteristic poly- 
nomials X*nc(^) (v) f° r an irreducible root systems ^ of rank at most the rank of $. (By the 
multiplicativity of the characteristic polynomial, this then gives also formulae for the char- 
acteristic polynomials of all the reducible types.) In fact, the numbers Nq,(T 1 ,T 2 , . . . , T d ) 
carry all the information which is necessary to do this recursively. Namely, by the definition 
of NC(^>) and of the decomposition numbers iV^(Ti, T 2 , . . . , T d ), we have 

X*NC(^)(y) = iV *( T l' T 2)/ i JVC(T 2 )(6jVC(T 2 ),iiVC(T 2 ))y rkTl , (5-1) 

T U T 2 

where A t A r C(T 2 )(-? •) denotes the Mobius function in NC(T 2 ), and where 0nc(t 2 ) and 1jvc(t 2 ) 
are, respectively, the minimal and the maximal element in NC(T 2 ). Indeed, inductively, 
the Mobius functions Hnc{t 2 ){®nc(t 2 )Anc(t 2 )) are already known for all T 2 of lower 
rank than the rank of Hence, the only unknown in (5.1) is /Ujvc(*) (Onc^*); 1jvc(*))- 
However, the latter can be computed by setting y = 1 in (5.1) and using the fact that 
Xjvc(*)(l) = f° r all ro °t systems \1/ of rank at least 1. (This fact is equivalent to the 
statement that X^eivco) A*JVC(*) ( u > 1jvc(*)) = 0, which is nothing but a part of the 
definition of the Mobius function. Alternatively, one may use the uniform formula (4.10) 
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for the zeta polynomial of the non-crossing partition lattices, in which one specializes the 
variable to —1, cf. [23, Sec. 3.11].) 

Below we list the values of the characteristic polynomials of the irreducible root systems 
that we need in Sections 6 and 7 (and also for the computations which are behind the 
numbers in the Appendix). 





= y- 


-i, 






xl 2 (y) 


= y 2 


-3y + 2, 






x*a 3 (v) 


= y 3 


- 6y 2 + Wy - 5, 






x*a a {v) 


= y A 


- 10y 3 + 30y 2 - 


35y + 14, 




x*A 5 (y) 


= y 5 


- 15y 4 + 70y 3 - 


UOy 2 + 126zy - 42, 




x*A 6 (y) 


= y 6 


- 21y 5 + UOy 4 - 


- 420z/ 3 + 630z/ 2 - 462y + 132, 




x*A r (y) 


= y 7 


- 28y 6 + 252y 5 - 


- 1050z/ 4 + 2310z/ 3 - 2772z/ 2 + 1716y - 


429, 


x*D 4 (y) 


= y 4 


- 12y 3 + 39y 2 - 


48y + 20, 




x*D 5 (y) 


= y 5 


- 20y 4 + 106y 3 - 


- 230j/ 2 + 220y - 77, 




x*D 6 (y) 


= y 6 


- 30y 5 + 235y 4 - 


- 780y 3 + 1260y 2 - 980y + 294, 




x*D T (y) 


= y 7 


- 42y 6 + 456y 5 - 


- 2135z/ 4 + 5110z/ 3 - 6552z/ 2 + 4284z/ - 


1122, 


x% 6 (y) 


= y 6 


- 36y 5 + 300y 4 - 


- 1035y 3 + 1720z/ 2 - 1368zy + 418, 




x*E 7 (y) 


= y 7 


- 63y 6 + 777y 5 - 


- 3927z/ 4 + 9933z/ 3 - 13299z/ 2 + 9009y • 


- 2431, 


x*E 8 (y) 


= y 8 


- 120y 7 + 2135y 


6 - 15120z/ 5 





+ 54327/ - 108360t/ 3 + 121555z/ 2 - 71760z/ + 17342. 

(5.2) 

6. The M-triangle of generalised non-crossing partitions of type E 7 . We now 

implement the programme outlined in Sections 4 and 5 to compute the decomposition 
numbers for £7 and, thus, via (3.1) and (5.2), the M-triangle of the m-divisible non- 
crossing partitions of type £7. 

To begin with, we have to compute the decomposition numbers for types of smaller 
ranks, that is, of ranks < 6. The decomposition numbers for the irreducible types of 
rank < 6 that we need, for Ai, A%, A 3 , A4, A 5 , A 6 , D4, D 5 , L> 6 , and E 6 , are given 
in the Appendix. Those for the reducible types of rank < 6 then can be computed by 
using Proposition 7. 2 Then we use (4.1) and (4.2) to express all the decomposition num- 
bers in terms of full rank decomposition numbers N$(Ti, T2, . . . , Tj) (that is, those with 
rk$ = rkTi + rkT2 + ■ • ■ + rkT^), in which the types Tj are ordered (for example, ac- 
cording to lexicographic order). Subsequently we produce the equations which one obtains 

2 Although theoretically totally sound, this is not the most convenient way to do it: the actual way 
we computed these was to take the setup for an irreducible root system of the same rank following the 
programme outlined in Section 4, to change the values of the special decomposition numbers given by 
Propositions 4 and 6, and to solve the new system of linear equations. 
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from (4.3) (using the earlier computed decomposition numbers of smaller rank) and from 
comparing coefficients of m % z\ i,j G {0,1,..., 7}, on both sides of (4.7). Finally, we 
use Proposition 4 to determine NE 7 (Ef), Ne 7 (Ai) and Ne 7 {Ai,Ai,Ai,Ai,Ai,Ai,Ai), 
Proposition 6 to compute the numbers Ne 7 (T, A\) with rkT = 6, and we use the last as- 
sertion in Proposition 2 for the type A\ (which does not occur as the type of a sub-diagram 
of the Dynkin diagram of Ej). To wit, the latter leads to the following special values of 
decomposition numbers: 

N E7 (E 7 ) = 1, 

N Er (A 1 ) = 63 1 

N Er (Ai, Ai, Ai, Ai, Ai, Ai, A x ) = 1062882, 

N E7 (E 6 ,A 1 ) = Ne 7 (D 6 ,A 1 )=Ne 7 (A 6 ,A 1 ) = Ne 7 {A 1 *A 5 ,A 1 ) 

= N E7 (A 1 *D 5 ,A 1 ) = Ne 7 (A 2 *A 4 ,A 1 )=N E7 (A 1 *A 2 *A 3 ,A 1 ) =9, 

Ne 7 (A 2 *D 4 ,A 1 )=N E7 (AIA 1 )=Ne 7 (AI*D a ,A 1 ) = Ne 7 (A 2 1 *A4,Ai) 

= N E7 {A\ * A 3 , Ai) = N Er {Al A l ) = N E7 {A\ * A% A{) = N E7 {A\ * A 2 , A 1 ) 
= N Er (AlA 1 ) = N Er (AlA 2 ) = NeMIAI) = N Et (A 5 1 ,A 1 ,A 1 ) = 0. 

We now let Mathematica 5.2 solve the described system of linear equations for the full 
rank decomposition numbers. 3 Although this is a system of more than 200 equations 
with 115 variables, the solution space is two-dimensional. Mathematica expresses all the 
variables in terms of X = N E7 {A\, A\) and Y = Ne 7 (AI * A 2 ,Af). For the subsequent 
considerations, we work with the following selection of relations output by Mathematica: 

N E7 (A 5 ,A 2 )= 1 _m_^ x _^ Y (fU) 
h7y 5 ' 2) 25 75 225 ' V ; 

JW*,A,)= f (6-2) 

126 2 7 
N E7 (D 4 ,A 3 )= — - -X- —Y, (6.3) 

N E7 (Al*A 2 ,Aj)= ^-^X- Hy, (6 . 4 ) 
N E7 {Al*A 2 ,A a ) = -?f+^X+ |F. (6.5) 



Relation (6.1) implies 

Relation (6.2) implies 
and Relation (6.3) implies 



X -8Y = 2 (mod 25), (6.6) 

18X + liy = 6 (mod 25), (6.7) 
Y = (mod 6). (6.8) 



The Mathematica input is available at tittp : //www. mat .univie . ac . at/~kratt/artikel/cluster2 .html 
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Solving (6.6), (6.7) and (6.8) for X and Y yields 



X = 2bx + 15y + 4, 
Y = 30y - 6, 

for some integers x and y with y > 0. If we substitute this in (6.4) and (6.5), then we 
obtain 

N E7 (A\ * A 2 , A\) = 79 - 70(x + y), 
N E7 {A\ * A 2 , A 2 ) = ^(35(x + y)- 26). 

Since the decomposition numbers must be non-negative integers, we conclude that x + y = 
1. Thus, we have X = 29— lOy and Y = 30y— 6, with y = 1 or y = 2. To decide which of the 
two values is the true value, we appeal to Lemma 5. Given a decomposition c = c\c 2 , where 
ci is of type A\ and c 2 is of type Af, the entire orbit O = {(c k cic~ k , c k c 2 c~ k ) : k E Z} 
consists of pairs (x,y) with c = xy, where x is of type A\ and y is of type A\. Since 
Lemma 5 in the case of £7 says that the orbits of reflections have all size 9, the size of O 
must be a divisor of 9. We claim that it cannot be 1. For, in that case c\ and c 2 commute 
with the Coxeter element c. By a result of Carter [10, Prop. 30], the centralizer of c is 
known to be the cyclic group (of order h = 18) generated by c. Hence, c\ and c 2 would 
have to be powers of c. Since c\ is of type A\ and c 2 is of type A\, both c\ and c 2 are 
of order 2. However, the only element of order 2 in the cyclic group generated by c is c 9 , 
whence c 9 = c\ = c 2 , which is absurd. The conclusion is that 3 divides the orbit O. Thus, 
3 must divide X = N Er (Af, Af). Out of the two possible values for y, we must therefore 
choose y = 2, and so X = 9 and Y = N Er (Aj * A 2 , A\) = 54. 

Now we substitute these values in the expressions in terms of X and Y found by Math- 
ematica for the other full rank decomposition numbers. The result is that N E7 {Ej) = 1, 
N E7 (E 6 ,A 1 ) = 9, N Er (D 6 ,A 1 ) = 9, N Er (A 6 ,A 1 ) = 9, N Er (A 1 * D 5 , A 1 ) = 9, N Et (A 1 * 
A 5 ,A X ) = 9, N E7 (A 2 * D 4 ,A t ) = 0, N Er (A 2 * A 4 ,A l ) = 9, N E7 {A\ * D 4 ,A X ) = 0, 
N Er (Al*A 4 ,A 1 ) = 0, N E7 {AlA 1 ) = ^ N Er (A 1 *A 2 *A 3 ,A 1 ) = 9, N Er (Al*A 3 ,A 1 ) = 0, 
Ne^AIAJ = 0, N E7 (A\ * A\,A X ) = 0, N E7 (A\ * A 2 ,A 1 ) = 0, N E7 (A\,A\) = 0, 
N E7 (D 5 ,A 2 ) = 18, N E? (A 5 ,A 2 ) = 30, N Er (A 1 * A 4 ,A 2 ) = 54, N Er (A 1 * D 4 ,A 2 ) = 9, 
N E7 (A 2 *A 3 ,A 2 ) =36, N E7 (Al*A 3 ,A 2 ) = 36, N E7 (A 1 *Al,A 2 ) = 36, N Ey {A\*A 2 ,A 2 ) = 
12, N E7 {A\,A 2 ) = 0, iV S7 (D 5 ,A2) = 54, N E7 (A 5 ,A 2 ) = 63, N E7 (A l *D 4 ,A 2 1 ) = 27, 
iV E7 (A!*A4, Af) = 81, N Er (A 2 *A 3 , A\) = 27, N Er {A\*A 3 , A\) = 27, * A 2 , A\) = 

27, N E7 {A\*A 2l A\) =9, iV S7 (Af,Af) =0, W B7 (A>, A u A t ) = 162, ^(4,, A x , A x ) = 
216, A^ S7 (Ai * D 4 , Ai, A\) = 81, N Er (A 1 *A 4 ,A 1 ,A 1 ) = 32A, N Er (A 2 *A 3 ,A 1 ,A 1 ) = 162, 
iV^ 7 (^ *A 3 ,A 1 ,A 1 ) = 162, iV^! = 162, iV S7 (^? *A 2 ,A 1 ,A l ) = 54, 

iV^Af,^,^) = 0, N Er (D 4 ,A 3 ) = 9, iV E7 (A 4 ,A 3 ) = 54, N Et (A 1 * A 3 , A 3 ) = 135, 
N Er {A 2 ,A 3 ) = 54, N E? (A 2 * A 2 ,A 3 ) = 162, N E7 (Af,A 3 ) = 27, i\fc 7 (D 4 , ^1 * A 2 ) = 
45, N E7 (A 4 ,A 1 * A 2 ) = 162, N Ej (A\ * A 3 ,A 1 * A 2 ) = 243, N E7 (A 2 2 ,A 1 * A 2 ) = 54, 
N E7 (A 2 1 *A 2 ,A 1 *A 2 ) = 162, N E7 {Af,A 1 *A 2 ) = 27, N Er {D 4 ,Ai) = SO, Ne^A^AI) = 99, 
iV^^*^,^) = 126, iV E7 (A2,Af) = 18, iV S7 (A2*A 2 ,Af) = 54, N E7 {A\,A\) = 9, 
JV S7 (D 4 ,^ 2 ,^i) = 81, N E7 (A 4 ,A 2 ,A 1 ) = 378, N E7 (A 1 * A 3 , A 2 , A t ) = 783, N E7 {A% A 2 , 
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M) = 270, N Er (A 2 *A 2 ,A 2 ,Ax) = 810, N E7 (Af, A 2 , Ax) = 135, N E7 {D 4l , A\, Ai) = 
243, N E7 (A 4 ,A 2 ,Ax) = 891, N Ej {A 1 * A 3 , A\, Ax) = 1377, N Et (A 2 ., A\,A x ) = 324, 
N E7 (A 2 *A 2 ,A 2 ,Ax) = 972, N Er (Af, A\, Ax) = 162, N Er (D 4 , A u A u A x ) = 729, N E7 (A 4 , 
Ax, Ai, A\) = 2916, N Er (Ai * A 3 , Ax, Ax, Ax) = 5103, N E7 (A 2 2 , A lt Ax, Ax) = 1458, 
N E7 (Al* A 2 ,A 1 ,A U A 1 ) = 4374, N Er (A\ , A u A u Ax) = 729, N E? (A 3 , A 3 , Ax) = 486, 
N Et (A 3 ,Ax * A 2 ,A X ) = 1458, N Er (A 3 , A\, Ax) = 891, N E7 {A X * A 2 , A x * A 2 , A x ) = 
2430, N Er (A 1 *A 2 ,Al,A 1 ) = 1215, N E7 (A\ , A\ , Ax) = 540, iV E7 (A 3 , A 2 , A 2 ) = 432, 
A^e 7 (Ai * A 2 ,A 2 ,A 2 ) = 1188, iV E7 (A? , A 2 , A 2 ) = 711, iV E7 (A 3 , A 2 , A\ ) = 1053, 
N Er (A 1 * A 2 ,A 2 ,A\) = 2349, N Ey {A\, A 2 ,A\) = 1323, iV E7 (A 3 , A 2 , A\) = 2430, 
iV E7 (A! * A 2 ,A\,A\) = 3402, A^ 7 (A? , A 2 , A 2 ) = 1539, ^(^3,^2,^1,^1) = 3402, 
N E7 (Ax *A 2 ,A 2 ,A 1 ,A 1 ) = 8262, N Er {A\, A 2 , Ax, Ax) = 4779, N E? (A 3 , A\, Ai, Ax) = 
8019, N Er (A 1 * A 2 , A 2 , Ax, Ax) = 13851, N E7 (A\, A\, A x , Ax) = 7047, ^(^3,^1,^1,^1, 
Ax) = 26244, N E7 (Ax* A 2 ,Ax,Ax,Ax,Ax) = 52488, N E7 {A\, A x , A x , A x , A x ) = 28431, 
N E7 {A 2 ,A 2 ,A 2 ,Ax) = 2916, N E7 {A 2 ,A 2 ,A 2 ,Ax) = 6561, iV£ 7 (A 2 , A\, A\, Ax) = 13122, 
N E7 (A 2 ,A 2 ,A 2 ,Ax) = 19683, iV E7 (A 2 , A 2 , A u Ax, Ax) = 21870, N E? (A 2 , A 2 , Ax, Ax, 
Ax) = 45927, iV^Af, A\, Ax, Ax, Ax) = 78732, N E7 (A 2 , A x , A x , A x , A x , A x ) = 157464, 
A^E 7 (Af, Ax, Ax, Ax, Ax, Ax) = 295245, N E7 (Ax, Ax, Ax, Ax, Ax, Ax, Ax) = 1062882, plus 
the assignments implied by (4.1) and (4.2), all other numbers N E7 (Tx, . . . , TA being zero. 

Finally, we substitute the values found for the decomposition numbers and the formulae 
for the characteristic polynomials from (5.2) in (3.1), and we obtain 

(M^ 7 )* (x,y) = ^ m ( 9m - 2 )( 9m - 4) (9m- 5) (9m - 8) (3m - l)(3m - 2)x 7 y 7 

- ^m 2 (9m - 2) (9m - 5) (3m - l)(3m - 2) (9m - 4)x 7 y 6 

+ ^m 2 (9m - 2) (9m - 4) (3m - l)(243m 2 - 81m - 14) x' ' y 5 

- -m 2 (3m - l)(9m - 2) (9m + 2)(81m 2 - 9m - A)x 7 y i 
8 
3 

+ -m 2 (9m - 2)(3m + l)(9m + 2)(81m 2 + 9m - 4)x 7 y 3 
8 

- — m 2 (3m + l)(9m + 2) (9m + 4)(243m 2 + 81m - 14)x 7 y 2 
9 

+ — m 2 (3m + l)(3m + 2) (9m + 2) (9m + 4) (9m + 5)x 7 y 

— m(3m + l)(3m + 2) (9m + 2) (9m + 4) (9m + 5) (9m + 8)x 7 

280 

+ -^m(9m - 2) (9m - 5) (3m - l)(3m - 2) (9m - 4)x 6 y 6 

- ^m 2 (27m - 13) (9m - 2) (9m - 4) (3m - l)x 6 y 5 

27 27 

+ — m 2 (3m - l)(9m - 2)(243m 2 - 45m - 10)x 6 y 4 m 2 (9m - 2) (9m + 2)(27m 2 - l)x e y 3 

8 2 

27 27 

+ — m 2 (3m + l)(9m + 2)(243m 2 + 45m - I0)x 6 y 2 m 2 (3m + l)(9m + 2) (9m + 4)(27m + 13)x 6 y 

8 20 

9 3 
H m(3m + l)(3m + 2) (9m + 2) (9m + 4) (9m + 5)a; 6 H m(207m - 103) (9m - 2) (9m - 4) (3m - l)a; 5 y 5 

27 9 

m 2 (207m - 71) (3m - l)(9m - 2)x 5 y 4 + -m 2 (9m - 2)(1863m 2 - 144m - 55)x 5 y 3 

8 4 
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9 27 
- -m 2 (9m + 2)(1863m 2 + 144m - 55)x 5 y 2 + — m 2 (3m + l)(9m + 2)(207m + 71)a; 5 y 
4 8 

3 21 
- -m(3m + l)(9m + 2) (9m + 4)(207m + 103)a; 5 + y m(63m - 23)(3m - l)(9m - 2)x A y A 

- i^m 2 (21m - 5) (9m - 2)a; 4 y 3 + ^m 2 (1701m 2 - 37) a; V - ^-m 2 (9m + 2)(21m + 5)x i y 

21 21 189 

H m(3m + l)(9m + 2)(63m + 23)a; 4 H m(27m - 7) (9m - 2)z 3 y 3 m 2 (81m - 13)a; 3 2/ 2 

8 2 2 

+ — m 2 (81m + 13)x 3 y - — m(9m + 2)(27m + 7)x 3 + — m(63m - ll)a; 2 y 2 

21 

- 1323m 2 x 2 y + — m(63m + ll)a; 2 + 63mxy - 63mx + 1. (6.9) 



7. The M-triangle of generalised non-crossing partitions of type E 8 . In this 
section we implement the programme outlined in Sections 4 and 5 to compute the decom- 
position numbers for E 8 and, thus, via (3.1) and (5.2), the M-triangle of the m-divisible 
non-crossing partitions of type E 8 . 

Again, to begin with, we have to compute the decomposition numbers for types of 
smaller ranks, that is, of ranks < 7. The decomposition numbers for the irreducible types 
of rank < 7 that we need, for Ax, A 2 , A3, A4, A5, Aq, A?, -D4, D$, Z)g , D7, E$, and 
E7, are given in the Appendix, respectively in Section 6. Those for the reducible types 
of rank < 7 then can be computed by using Proposition 7. 4 Then we use (4.1) and (4.2) 
to express all the decomposition numbers in terms of full rank decomposition numbers 
N$ (Ti , T 2 , . . . , T d ) (that is, those with rk $ = rk T x + rk T x + ■ ■ ■ + rk T d ) , in which the types 
Tj are ordered (for example, according to lexicographic order). Subsequently we produce 
the equations which one obtains from (4.3) (using the earlier computed decomposition 
numbers of smaller rank) and from comparing coefficients of m l z^ , i,j G {0, 1, . . . , 8}, on 
both sides of (4.7). Finally, we use Proposition 4 to determine Ne 8 (E 8 ) : Ne 8 (Ai) and 
Ne 8 (Ai, Ai, Ai, Ai, Ai, Ai, Ai, Ai), Proposition 6 to compute the numbers Ne 8 (T, A\) 
with rkT = 7, and we use the last assertion in Proposition 2 for the types A\ , A\ , A\ * A3, 
A\ and A\ * D4 (which do not occur as the type of a sub-diagram of the Dynkin diagram 
of Eg). To wit, the latter leads to the following special values of decomposition numbers: 



N Ea (E 8 ) = l, 

N Ea (A 1 ) = 120, 

N Ea (A u A l5 Ax, A l5 A u A^A^ A x ) = 37968750, 

N Ea (E 7 , Ai) = N Ea (D 7 , A x ) = N Ef! (A 7 , A x ) = N Ea {A x * E 6 , A x ) 
= N Ea (Ax * A 6 , Ax) = N Ea (A 2 * D 5 , Ax) 
= N E8 (A 3 * A 4 , Ax) = N Es (Ax * A 2 * A 4 , Ax) = 15, 



4 See Footnote 1. 
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N Ea (A 1 *D 6 ,A 1 )=N Ea (A 2 *A 5 ,A l ) = N Ea (A 2 *D 5 ,A 1 )=N Ea (A 2 *A 5 ,A 1 ) 
= N Ea (A 3 * D 4 , Ai) = N Es (A 1 *A 2 *D 4 ,A 1 ) = N Ea (Al* D 4l Ai) 
= iV Ss (Af * A 4 ,A X ) =Ne 8 (Ai* A%A{) = N Ea (A 2 *A 3 ,A 1 ) 
= N Ea {A 2 *A 2 *A 3 ,A 1 ) = N Ea (Af*A 3 ,A 1 )=N Ea {A 1 *AlA 1 ) 
= N Es (Al*AlA 1 ) = N E8 {Al*A 2 ,A 1 ) = N Ea (A r 1 ,A 1 ) 
= N Ea {A\ 1 A 2 )=N Ea {AlA 2 )=N Ea {AlA ll A l ) = N Ea {AlA 3 ) 
= N Ea {Al A 1 * A 2 ) = N Ea (AI A\) = N Ea (Af , A 2 , A x ) 
= N Ea (A 5 1: A 2 , A,) = N Ea (Al A 1? A 1? A,) = N Ea (A* * A 3 , A 2 ) 
= N Ea {A\ * A 3 , A 2 ) = N Es (Ai * A 3 , A u A x ) = N Ea (Al M) 
= N Ea (Al A 2 ) = N Ea (A\ * A 2 , A 2 ) = N Ea (Af * A 2 , A 2 ) 
= N Ea (A 2 * D 4 , A 2 ) = N Ea {A 2 * £> 4 , A 2 ) = 0. 

Again, we let Mathematica 5.2 solve the described system of linear equations for the full 
rank decomposition numbers. 5 Although this is now a system of more than 600 equations 
with only about 250 variables, the situation here is even worse as the solution space 
is four-dimensional. Mathematica expresses all the variables in terms of X = N Ea (A^, 
Ai * A 2 ), Y = N Ea (D 5 , A x * A 2 ), N Ea (A 4 , A\ * A 3 ), and N Ea (D 4 , A 4 ). For the subsequent 
considerations, we work with the following selection of relations output by Mathematica: 



N Ea (A 5 ,A 3 ) 


= i(750-X), 


(7.1) 


N Ea (D 5l A 3 ) 


= i(375-y), 


(7.2) 


N Ea (A 5 ,Al) 


= |(750-X), 
6 


(7.3) 


N E8 (D 5 ,Al) 


= |(375-y), 


(7.4) 


N Ea {A 2 * A 3 , Ax * A 2 ) 


= — (4125-8X + 16F), 


(7.5) 


N E8 (A 2 *A 3 ,Al) 


= -(1125 + 4X-8F), 
5 


(7.6) 


N E8 (A 1 *D 4 ,A 3 ) 


= Y — 150, 


(7.7) 


N Ea (A 2 *A 3 ,Al) 


= -(49875 - 56X- 138F), 
5 


(7.8) 


N Ea (A 1 *A 4 ,A 1 *A 2 ) 


= 2(2295 -3X -4Y), 


(7.9) 


N Ea {A\*A 2 ,Al) 


= y^(H2A" + 226F - 86625). 


(7.10) 



There is one further relation which we shall make use of, 

N Ea (D 4 ) = N Ea (D 4l D 4 ) + N Ea (-D4, A 4 ) + N Ea {D 4 , A 3 * A x ) 

+ N Ea (D 4 , A 2 ) + N Ea (D 4 , A 2 * A 2 ) + N Ea (D 4 , Af) (7.11) 

27263 1 Ar , , , , , 1 AT frt , , 283 v 7957 ^ 

= N Er (A 4 , Ai * A 3 ) H N Ex (Da, A 4 ) H X H Y. 

168 40 sV ' S) 40 sV ' ; 1500 15750 ^^ 



5 The Mathematica input is available at tittp : //www .mat .univie . ac . at/~kratt/artikel/ cluster2 .html} 
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where the first line is an instance of (4.2), and where the second line follows from the 
first upon substituting the relations for the full rank decomposition numbers output by 
Mathematica. 

Relations (7.1) and (7.3) imply 

X = 6 (mod 12), (7.13) 

and Relations (7.2) and (7.4) imply 

Y = 3 (mod 12). (7.14) 

Next, Relation (7.5) implies 

X = 2Y (mod 25). (7.15) 
Solving (7.13), (7.14) and (7.15) for X and Y yields 

X = 300x + 24y + 6, (7.16) 
y = 12y + 3, (7.17) 

for some integers x and y with y > 0. If we substitute this in (7.1), (7.6)-(7.10), then we 
obtain 

N Ea (A 5 ,A 3 ) = 3(62 - 25x- 2y), (7.18) 

N Ea (A 2 *A 3 ,Al) = 225 + 240x, (7.19) 

N Es (Ai * D 4 , A 3 ) = 12y - 147, (7.20) 

N Es (A\ * A 3 , A\) = 15(655 - 224a: - 40y), (7.21) 

N Es (Ai * A 4 , A x * A 2 ) = 30(151 - 60x - 8y), (7.22) 

N Es (Al*A 2 ,Al) = 5(448x + 72y- 1137). (7.23) 

From (7.18) we infer x < 2, while (7.19) implies x > 0. Furthermore, from (7.20) we infer 
y > 13, while (7.21) implies y < 16. If x > 1, then (7.22) implies y < 91/8 < 13, a 
contradiction. Hence, x = 0. In this case, Equation (7.23) implies j/ > 1137/72 > 15, and 
so y = 16. Substituting this in (7.16) and (7.17), we obtain X = N E)i (A 5 , A x * A 2 ) = 390 
and Y = N Es (D 5 , A x * A 2 ) = 195. 

Unfortunately, similar arithmetic and positivity considerations do not suffice to deter- 
mine the remaining two "free variables," the decomposition numbers N E& (A 4l A\ * A 3 ) 
and N Es (D4, A4). Instead, by a 12 days Maple computation using Stembridge's coxeter 
package, we found that N Es (D 4 ) = 325 and N Es (D 4:1 A4) = 15. If we use these values, 
together with the already determined values for X and Y, in (7.12), we eventually find 
that N Es (A 4 , A 1 * A 3 ) = 390. 

We now substitute the above values for N Ea (A^, A\ * A 2 ), N E8 (Ds, A\ * A 2 ), N Ea (A4, 
A\ * A3), and A^"^ 8 (D 4 , A4) in the expressions found by Mathematica for the other full 
rank decomposition numbers. The result is that N Efi (E 8 ) = 1, N Es (E 7: Ai) = 15, 
Ne^D^At) = 15, Ne^Aj.A,) = 15, N Ea (A 1 *E 6 ,A 1 ) = 15, * D 6 , AJ = 0, 
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N Es (A 1 *A 6 ,A 1 ) = 15, N Ea (A 2 *D 5 ,Ax) = 15, N Ea (A 2 *A 5 , A,) = 0,N Ea (A 2 *D 5 , A x ) = 0, 
N Ea (A 2 * A 5 ,A 1 ) = 0, N Ea (A 3 * D 4 ,Ax) = 0, N Ea (A 3 * A 4 ,Ax) = 15, N Ea (Ax * A 2 * 
D 4 , Ax) = 0, N Ea (Ax * A 2 * A 4 , Ax) = 15, N Ea (A\ * D 4 , A x ) = 0, N Ea (A\ * A 4 , A t ) = 0, 
N Ea (Ax * A 2 , Ax) = 0, N Ea (A 2 * A 3 ,Ax) = 0, N Ea (A 2 * A 2 * A 3 ,Ax) = 0, N Ea (A\ * 
A 3 ,A X ) = 0, N Ea (Ai * A lM) = °> N Ea (Al * A 2 , Ax) = 0, N Ea (A\ * A 2 ,A X ) = 0, 
N Ea (A\,Ax) = 0, N Ea (E 6 ,A 2 ) = 20, N Es (D 6 ,A 2 ) = 15, N Ea (A 6 ,A 2 ) = 60, N Ea (Ax * 
D 5 , A 2 ) = 60, N Ea (Ax * A 5 ,A 2 ) = 60, N Ea (A 2 * D 4 ,A 2 ) = 20, N Ea (A 2 * A 4 ,A 2 ) = 90, 
N Ea (A 2 ,A 2 ) = 45, N Ea (A 2 * D 4 ,A 2 ) = 0, N Ea (A 2 * A 4 ,A 2 ) = 90, N Ea (Ax * A 2 * 
A 3 ,A 2 ) =90, N Ea (A\*A 3 ,A 2 ) = 0, iV S8 (A|, A 2 ) = 0, iV^ (Af * A|, A 2 ) = 45, iV Eg (Af * 
A 2 , A 2 ) = 0, N Ea (Al A 2 ) = 0, N Ea (E 6 , A\) = 45, N Ea (D 6 ,A 2 ) = 90, A^ 8 (A 6 , A?) = 135, 
Ne^Ax * D 5 ,A 2 ) = 135, N Es (Ax * A 5 ,A 2 ) = 135, N Ea (A 2 * D 4 ,A 2 ) = 45, N Ea (A 2 * 
A 4 ,A 2 ) = 90, N Ea (A 2 ,A 2 ) = 45, N Ea (A 2 * D 4 , A\ ) = 0, JV Bs (A? * A 4 , A 2 ) = 90, * 
A 2 * A 3 ,A 2 ) = 90, N Ea (Al * A 3 ,A 2 ) = 0, N Ea (A s 2 ,A 2 ) = 0, iV Eg (A? * A 2 , A 2 ) = 45, 
iV Eg (Af * A 2 ,A 2 ) = 0, JV B8 (4f,4?) = 0, N Ea (E 6 ,Ax,Ax) = 150, N Ea (D 6 , Ax, Ax) = 
225, ^(Ae,^,^) = 450, N Ea (Ax * D 5 , A u Ax) = 450, N Ea (Ax * A 5 , Ax, A x ) = 450, 
N Ea (A 2 *D 4 ,Ax,Ax) = 150, N Ea (A 2 *A 4 , Ax, Ax) = 450, N Ea (Ai Ax, Ax) = 225, N Ea (Al* 
D 4 ,Ax,Ax) = 0, N Ea (Al*A 4 ,Ax,Ax) = 450, N Ea (Ax * A 2 * A 3 , Ax, Ax) = 450, N EfS (Ai* 
A 3 , Ax, Ax) = 0, N Ea (Al, Ax, Ax) = 0, N Ea (A\*Al, Ax, Ax) = 225, N Ea (A\*A 2 , Ax, Ax) = 
0, N Ea (Al Ax, Ax) = 0, iV Eg (D 5 ,A 3 ) =45, iV S8 (A 5 ,A 3 ) =90, N Ea (Ax * A 4 , A 3 ) =315, 
^(Ax * ,04,^3) = 45, N Ea (A 2 * A 3 ,A 3 ) = 270, N Ea (A\ * A 3 ,A 3 ) = 270, N Ea (Ax * 
A 2 2 ,A 3 ) = 225, N Ea (A\ * A 2 ,A 3 ) = 225, N Ea (Al,A 3 ) = 0, N Ea (D 5 ,Ax * A 2 ) = 195, 
N Ea (A 5 ,Ax * A 2 ) = 390, N Ea (Ax * A 4 ,A X * A 2 ) = 690, N Ea (Ax * D 4 ,A X * A 2 ) = 195, 
N Ea (A 2 * A 3 , Ax * A 2 ) = 495, N Ea (A\ * A 3 , Ax * A 2 ) = 495, N Ea (Ax * A\, A x * A 2 ) = 300, 
N Ea (Al *A 2 ,Ax* A 2 ) = 300, N Ea (A\, Ax * A 2 ) = 0, N Ea (D 5 , A*) = 150, N Ea (A 5 , A\) = 
300, N Ea (Ax*A 4 ,A\) = 375, N Ea (A x * D 4 , A\) = 150, N Ea (A 2 * A 3 , A\) = 225, N Ea (A\ * 
A 3 ,A\) = 225, N Ea (Ax * A 2 2 ,A\) = 75, N Ea (A\ * A 2 ,A\) = 75, N Ea (A\,A\) = 0, 
N Ea (D 5 ,A 2 ,Ax) = 375, N Ea (A 5 , A 2 , Ax) = 750, N Ea (Ax * A 4 ,A 2 ,Ax) = 1950, N Ea (Ax * 
D 4 , A 2 , Ax) = 375, N Ea (A 2 * A 3 , A 2 , Ax) = 1575, N Ea (A\ * A 3 , A 2 , Ax) = 1575, N Ea (Ax * 
A\,A 2 ,Ax) = 1200, N Ea (A\*A 2 , A 2 ,A X ) = 1200, N Ea (A\, A 2 , Ax) = 0, N Ea (D 5 , A\, Ax) = 
1125, N Ea (A 5 , Al Ax) = 2250, N Ea (A X *A 4 , A\, A x ) = 3825, N Ea (Ax*D 4 , A\, A x ) = 1125, 
N Ea (A 2 * A 3 ,A\,Ax) = 2700, N Ea (A\ * A 3 ,A\,Ax) = 2700, N Ea (A x * A\, A\, A x ) = 
1575, N Ea (Al * A 2 ,A\,Ax) = 1575, N Ea (A\, A\, Ax) = 0, N Ea (D 5 ,Ax,Ax,Ax) = 3375, 
N Ea (A 5 , Ax, Ax, Ax) = 6750, N Ea (Ax*A 4 , Ax, Ax, Ax) = 13500, N Ea (Ax*D 4 , A t , A t , A x ) = 
3375, N Ea (A 2 *A 3 ,Ax,Ax,Ax) = 10125, N Ea (A\ * A 3 , Ax, Ax, Ax) = 10125, N Ea (Ax * 
= 6750, iV B8 (A? * ^ 2 ,^i,^i,^i) = 6750, N Ea (A\,Ax,Ax,Ax) = 0, 
iV E8 (D 4 ,D 4 ) = 5, N Ea (D 4 ,A 4 ) = 15, iV E8 (A 4 ,A 4 ) = 138, N Ea (D 4 , Ax * A 3 ) = 105, 
N Ea (A 4 , Ax * A 3 ) = 390, N Ea (A x *A 3 ,A X * A 3 ) = 1155, N Ea (D 4 , A\) = 35, N Ea (A 4 , A\) = 
180, N Ea (Ax*A 3 ,A 2 2 ) = 360, N Ea (A%Al) = 95, N Ea (D 4 ,A\ * A 2 ) = 135, N Ea (A 4 ,A\* 
A 2 ) = 630, N Ea (Ax*A 3 ,A 2 x*A 2 ) = 1035, N Ea (A 2 2 , A 2 *A 2 ) = 270, N Ea (A 2 x*A 2 ,A 2 x*A 2 ) = 
495, N Ea (D 4 ,A\) = 30, N Ea (A 4 ,A\) = 165, iV^^ * A 3 ,Af) = 255, iV S8 (A2,At) = 60, 
N Ea (A 2 *A 2 ,Ai) = 135, N Ea (A\,A\) = 30, JV B8 (D 4 ,A 3 ,^i) = 225, N Ea (A 4 , A 3 , Ax) = 
1215, iV Sg (Ax * A 3 , A 3 , Ax) = 4050, N Ea (A 2 , A 3 ,A X ) = 1575, N E& (A 2 *A 2 ,A 3 , Ax) = 5400, 
N Ea (Af,A 3 ,Ax) = 1350, N Ea (D 4 , A x * A 2 , A x ) = 975, iV S8 (^ 4 ,^i * A 2 ,A X ) = 4590, 
iV E8 (Ai*A 3 ,Ai*A2,Ai) = 10800, N Ea (A 2 , Ax*A 2 , Ax) = 3450, N Ea (A 2 *A 2 , Ax*A 2 , Ax) = 
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9900, N E8 (Af,A 1 * A 2 ,A X ) = 2475, N Ea {D A , A\, A x ) = 750, N Ea (A 4 , A\ , A x ) = 3375, 
N Es (A 1 *A 3 ,Al,A 1 ) = 6750, N Ea (A 2 2 , A\, Ax) = 1875, N E& (A\ * A 2 , A\, A x ) = 4500, 
N Ea (Af, A\, Ai) = 1125, N Ea (D 4 ,A 2 ,A 2 ) = 175, N Ea (A 4 , A 2 , A 2 ) = 1140, N Ea (Ax * A 3 , 
A 2 , A 2 ) = 3300, N Ea (A 2 , A 2 , A 2 ) = 1300, N Ea (Al*A 2 , A 2 , A 2 ) = 4500, N Ea {A\, A 2 , A 2 ) = 
1125, N Ea (D 4 , A 2 , A\) = 675, N Es (A^ A 2 ,A 2 ) = 3015, N Ea (Ai * A 3 ,A 2 ,A 2 ) = 8550, 
N Ea (Al A 2 , A\) = 2925, N Ea (A 2 * A 2 , A 2 , Af) = 9000, N Ea (Af, A 2 , A\) = 2250, N Ea (D 4 , 
A\, A\) = 1800, N Ea (A 4 , A 2 , A 2 ) = 8640, N Ea (Ax * A 3 ,A\,A 2 ) = 17550, N Ea (A 2 ,A 2 , 
A\) = 5175, N Ea (A 2 *A 2 ,A 2 ,A 2 ) = 13500, AT S8 (^4f, A\, A\) = 3375, Ar S8 (D 4 , A 2 , A h 
Ai) = 1875, N Ea (^4,^2,^1,^1) = 9450, N Ea (A 1 * A 3 , A 2 , Ax, Ax) = 27000, N Ea {A 2 ,A 2 , 
A 1 ,A 1 ) = 9750, A^ 8 (A? * A 2 , A 2 , Ai, Ai) = 31500, A^ 8 (Af, A 2 , Ai, Ai) = 7875, iV Eg (D 4 , 
= 5625, N Ea {A A , A\, A 1 ,A 1 ) = 26325, N Ea (Ai * A 3 , A^, A 1 , Ai) = 60750, 
N Ea (AlAlA 1 ,A 1 ) = 19125, N Ea (A\ * A 2 , A\, A 1 , Ax) = 54000, N Ea {A\, A 2 , A u Ax) = 
13500, N Ea (D 4 , A u A u A h Ai) = 16875, N Ea (A 4 , Ax, Ax, Ax, Ax) = 81000, N Ea (Ax*A 3 , 
A 1 ,A 1 ,A 1 ,A 1 ) = 202500, N Ea (A 2 , A u A u A u Ax) = 67500, N Ea (A 2 * A 2 , A u A u A u 
A x ) = 202500, N Ea (Af,A 1 ,A 1 ,A 1 ,A 1 ) = 50625, N Ea (A 3 , A 3 , A 2 ) = 1350, N Ea (A 3 , 
A x * A 2 ,A 2 ) = 5175, N Ea (A 3 ,AlA 2 ) = 3825, N Ea (A 1 * A 2 ,A X * A 2 ,A 2 ) = 15000, 
N Ea (A 1 * A 2 , Af, A 2 ) = 9825, A^ 8 (A?, A\ , A 2 ) = 6000, N Eg (A 3 , A 3 , A\) = 4050, iV Eg (A 3 , 
Ai*A 2 ,A?) = 13500, N Ea {A 3 ,A\,A 2 ) = 9450, iV B8 (Ai * A 2 ,A l * A 2 ,A?) = 30825, 
Ne^A! * A 2 ,A\,A 2 ) = 17325, N Ea {A\, A\, A 2 ) = 7875, ^(^3,^3,^1,^1) = 12150, 
N Ea (A 3 , ^ * A 2 , A u Ax) = 42525, N Ea (A 3 , Af,A 1 ,A 1 ) = 30375, JV^ (Ax * A 2 , A l * A 2 , A u 
A x ) = 106650, N Es (A 1 *A 2 ,AlA 1 ,A 1 ) = 64125, iV Eg (A? , A?, A u A t ) = 33750, iV Eg (A 3 , 
A 2 ,A 2 ,A X ) = 10575, JVb 8 (^ 3 ,^2,^?,^i) = 29700, N Ea (A 3 ,A 2 ,A 2 ,Ax) = 76950, 
iV E8 (At * A 2 , A 2 , A 2 , At) = 35700, N Ea (Ax * A 2 , A 2 , A 2 , A x ) = 84825, N Ea {A x * A 2 , Al Al 
A x ) = 171450, ^(A?,^,^,^) = 25125, N Ea (Al A 2 , Af, A t ) = 55125, N Ea (AlAl 
Al A x ) = 94500, N Ea (A 3 , A^A^A^A^ = 91125, N Ea (A 3 , Aj, A x , A x , A x ) = 243000, 
N Ea (A 1 *A 2 ,A 2 ,A 1 ,A 1 ,A 1 ) = 276750, N Ea (A 1 * A 2 ,Al,A 1 ,A 1 ,A 1 ) = 597375, N Ea (Al 
A 2 , Ax, Ax, Ax) = 185625, N Ea (A±, A\, Ax, Ax, Ax) = 354375, ^(^3,^1,^1,^1,^1, 
AO = 759375, N Ea (Ax * A 2 , A u A u A u A u Ax) = 2025000, N Ea (Af, Ax, Ax, Ax, Ax, Ax) = 
1265625, N Ea (A 2 ,A 2 ,A 2 ,A 2 ) = 9350, N Ea {A 2 ,A 2 ,A 2 ,A\) = 24975, N Ea (A 2 , A 2 ,A\, 
Al) = 64350, N Ea (A 2 ,Al,Al,Al) = 143100, N Es (A\, A\, A\, A\) = 261225, N Ea (A 2 ,A 2 , 
A 2 ,Ax,Ax) = 78000, N Ea (A 2 , A 2 , A\, Ax, Ax) = 203625, N Ea (A 2 , A\, A\, Ax, Ax) = 
479250, N Ea (Al,Al,Al,Ax,Ax) = 951750, N Ea (A 2 , A 2 , Ax, Ax, Ax, Ax) = 641250, 
N Ea {A 2 ,A\,Ax,Ax,Ax,Ax) = 1569375, N Ea (Al A\, A x , A x , A x , A x ) = 3341250, N Ea (A 2 , 
Ax, Ax, Ax, Ax, Ax, Ax) = 5062500, N Ea {A\, Ax, Ax, Ax, Ax, Ax, Ax) = 11390625, N Ea (A u 
Ax, Ax, Ax, Ax, Ax, Ax, Ax) = 37968750, plus the assignments implied by (4.1) and (4.2), 
all other numbers iV£ 8 (Tx, . . . , To) being zero. 

Finally, we substitute the values found for the decomposition numbers and the formulae 
for the characteristic polynomials from (5.2) in (3.1), and we obtain 

( m e 8 )* ( X >V) = J^ m ( 15m ~ 8 )( 15m - H)(15m - 14) (5m - l)(5m - 2) (3m- l)(5m - 3)a; 8 y 8 
5 

m 2 (15m - 8) (15m - ll)(5m - l)(5m - 2) (5m - 3) (3m - l)a; 8 y 7 

56 

+ — m 2 (15m - 8) (5m - l)(3m - l)(5m - 2)(225m 2 - 90m - I3)x 8 y 6 



23 



- —m 2 (5m - l)(5m - 2) (3m - l)(5m + l)(75m 2 - 15m - 4)x 8 y 5 

8 

+ ^m 2 (5m + l)(5m - l)(84375m 4 - 12375m 2 + 436)a: 8 y 4 

- — m 2 (5m - l)(3m + l)(5m + l)(5m + 2)(75m 2 + 15m - 4)x 8 y 3 

8 

+ — m 2 (3m + l)(5m + l)(5m + 2) (15m + 8)(225m 2 + 90m - U)x s y 2 
48 
5 

m 2 (3m + l)(5m + l)(5m + 2) (5m + 3)(15m + 8)(15m + ll)a; 8 y 

56 

+ Y^ m ( 3m + X )( 5m + X )( 5m + 2 )( 5m + 3 )( 15m + 8) (15m + ll)(15m + 14)x s 

+ — m (i5 m - 8) (15m - ll)(5m - l)(5m - 2) (5m - 3) (3m - l)x 7 y 7 
56 

25 

m 2 (5m - l)(3m - l)(5m - 2) (15m - 8) 2 x 7 y 6 

8 

375 

+ m 2 (5m - l)(5m - 2) (3m - l)(45m 2 - 12m - 2)x 7 y 5 

8 

- — m 2 (5m + l)(5m - l)(5625m 3 - 2250m 2 - 75m + 74)x 7 y 4 
8 

15 

H m 2 (5m - l)(5m + l)(5625m 3 + 2250m 2 - 75m - 74)x 7 y s 

8 

3T5 .^\/_ .^\/,_ 9.-^. ^\ 72 



-m 2 (3m + l)(5m + l)(5m + 2)(45m 2 + 12m - 2)x 7 y 2 
25 

H m 2 (3m + l)(5m + l)(5m + 2) (15m + 8) 2 a: 7 y 



- — m(3m + l)(5m + l)(5m + 2) (5m + 3) (15m + 8)(15m + ll)a; 7 
56 

+ — m(15m - 8) (5m - l)(5m - 2) (3m - l)(195m - 107)x 6 y 6 
48 

375 

m 2 (39m - 16)(5m - l)(5m - 2) (3m - l)x 6 y 5 

8 

H m 2 (5m - 1) (219375m 3 - 103500m 2 + 3675m + 2342)x 6 y 4 

16 

75 

- —m 2 (5m - l)(5m + l)(975m 2 - 32)a;V 

+ — m 2 (5m + 1) (219375m 3 + 103500m 2 + 3675m - 2342)a; 6 y 2 
16 

375 

m 2 (3m + l)(5m + l)(5m + 2)(39m + 16)a; 6 y 
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— m(3m + l)(5m + l)(5m + 2)(15m + 8) (195m + 107)a; b + 15m(30m-13)(5m-l)(5m-2)(3m-l):r 5 ;y 
48 

- 15m 2 (5m - l)(2250m 2 - 1395m + 218)a; 5 y 4 + 75m 2 (5m - l)(900m 2 - 66m - 23)x 5 y 3 

- 75m 2 (5m + l)(900m 2 + 66m - 23)x 5 y 2 + 15m 2 (5m + l)(2250m 2 + 1395m + 218)a; 5 y 

- 15m(3m + l)(5m + l)(5m + 2)(30m + 13)a; 5 + ^m(5m - l)(10350m 2 - 6675m + 1084)x 4 y 4 
- 15m 2 (1380m - 307)(5m - l)x 4 y 3 + 5m 2 (31050m 2 - 577)a; 4 y 2 - 15m 2 (5m + l)(1380m + 307)a; 4 y 
+ -m(5m + l)(10350m 2 + 6675m + 1084)x 4 + 45m(45m - ll)(5m - l)x 3 y 3 - 1125m 2 (27m - 4)a; 3 y 2 



2 



35 

1125m 2 (27m + 4)x 3 y - 45m(5m + l)(45m + ll)x 3 + —m(105m - 17)x 2 y 2 - 3675m 2 x 2 y 

35 

+ y m(105m + 17)a; 2 + 120mxy - \20mx + 1. (7.24) 
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8. The F = M Conjecture. In this section we describe briefly the F = M Conjecture 
of Armstrong [2] predicting a surprising relation between the M-triangle of the m-divisible 
partitions poset and the F-triangle of the generalised cluster complex of Fomin and Reading 
[13], we review the progress from [17], and we explain that our results from Sections 6 and 
7 provide proofs of the F = M Conjecture for E7 and Eg. If we put this together with 
the results from [17], then it remains only the D n case of the conjecture which is not 
completely proven. 

For a non-negative integer m, the generalised cluster complex A m ($) is a certain sim- 
plicial complex on a certain set of "coloured" roots, the roots being from $. The precise 
definition will not be important here, we refer the reader to [13, Sec. 2]. The only fact 
which is important here is that some of the coloured roots can be positive, others negative. 
Let fk,i(&,m) denote the number of faces of A m ($) which contain exactly k positive and 
/ negative coloured roots. Define the F-triangle of A m ($), denoted by F^ l (x,y), as the 
two-variable polynomial 

F^(x,y) = fkA$,rn)x k y l . (8.1) 

k,l>0 

It is called "triangle" because all faces have cardinality at most n and, thus, in the sum- 
mation in (8.1) we can restrict the summation indices to the triangle k + I < n, k,l > 0. 

The generalised version of Chapoton's (ex-) conjecture [11, Conjecture 1], due to Arm- 
strong [2, Conjecture 5.3.2], is the following. 

Conjecture FM. For any finite root system $ of rank n, we have 

y) = y n (±±* , y^-) . (8.2) 
\y-x y J 

Equivalently, 

(1 - xy)»FT (^^, ^) = (M^n-x, -y). (8.3) 

It is easy to see (cf. [17, Sec. 8]) that it is enough to prove the conjecture for the 
irreducible root systems. In [17], this has been done for the root systems of type A n , B n , 
12(d), H$, H4, F4, and Eq. The paper contains also a partial proof for the root system of 
type D n . Given that we computed the M-triangle of the m-divisible non-crossing partitions 
poset for E7 and Eg and that the F-triangle of the generalised cluster complex has been 
computed in [17] for all irreducible root systems (thus, in particular, for E 7 and Eg), the 
verification of (8.3) for £7 and Eg is pure routine on a computer algebra system. 

If we combine these observations with the proof of the m = 1 case of the F = M 
Conjecture by Athanasiadis [3] (an alternative case-by-case proof is provided by the results 
in [17] and in the present paper), then we obtain the following theorem. 

Theorem FM. Conjecture FM is true with the possible exception of root systems 
containing a copy of the root system Dk for some k. If m = 1, Conjecture FM is true 
unconditionally 



25 



9. A reciprocity phenomenon. By staring at the explicit expressions for the M- 
triangles of the m-divisible non-crossing partitions posets for the irreducible root systems 
which we computed in [17] and in the present paper (in the D n case, this expression 
is only conjectural), one observes a curious reciprocity relation between the original M- 
triangle and the M-triangle with m replaced by — m. From the outset, the M-triangle 
with — m in place of m has no combinatorial meaning since there is no meaning for "(— m)- 
divisible non-crossing partitions." Nevertheless, it would be interesting to find an intrinsic 
explanation of the phenomenon given in the theorem below. In any case, examples of 
situations where combinatorial meaning was given to non-combinatorial parameters are 
not so uncommon; for example, there exist reciprocity theorems for P -partitions and the 
Ehrhart quasi-polynomial of polytopes (cf. [23, Theorems 4.5.7, 4.6.26, Cor. 4.5.15]), which 
have their explanation in Stanley's reciprocity theorem for linear homogeneous diophantine 
equations [23, Theorem 4.6.14], and there exist reciprocity theorems for monomer-dimer 
coverings of rectangles (cf. [1, 19, 22]). 

Theorem 8. For any finite root system of rank n, except possibly for those which 
contain a copy of for some k, we have 

y n M^ m {xyMy) = M™{x,y). (9.1) 

If the (conjectural) expression for (x, y) in [17, Sec. 11, Prop. D] is correct, then (9.1) 
is true without any exceptions. Phrased differently, if the F = M Conjecture is true, then 
(9.1) is true unconditionally 

Formula (9.1) contains a reciprocity between numbers of maximal simplices in the gen- 
eralised cluster complex A m ($), observed by Fomin and Reading [13, Eq. (11.2) and 
Prop. 11.4], and revealed as an instance of Ehrhart reciprocity by Athanasiadis and Tza- 
naki [5, Sec. 7], as a special case. (Again, for root systems containing a copy of Dk for some 
k, this is a conditional statement.) To see this, we first translate (9.1) into a reciprocity 
relation for the F-triangle F^{x,y) via (8.2): 

F™(x,y) = {1 + xYF-™ (-7^, f^f) • ( 9 - 2 ) 
If we compare coefficients of x n y° on both sides of this equation, then we obtain the relation 

n 

/„,o(*,m) =^(-l) fc A($,-m), (9.3) 

where /fc($,m) = Xw=o fi,k-i{®, m ) is the total number of faces in A m ($) containing 
exactly k roots (positive or negative). In the notation of [5, 13], we have f n fi(3>,m) = 
N + (<&,m), and by [13, Eq. (10.2)] the sum on the right-hand side of (9.3) is equal to 
(-l) n / n ($, —m - 1) ((-l) n iV(<I>, -m - 1) in the notation of [13]). Thus, we arrive at the 
reciprocity relation 

AT+($ ? m ) = (-l) n AT($, -m - 1), 
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which is exactly [13, Eq. (11.2)]. 

The combinatorial significance of (9.2) in general is less clear. Comparison of coefficients 
of x k y l on both sides leads to the identity 

r,s>0 V / \ / 

10. A formula for the A n decomposition numbers. Since the decomposition 
numbers N&(Ti, T2, . . . , Td) carry so much information on the enumerative structure of 
(ordinary and generalised) non-crossing partitions (see, for example, Propositions 1 and 
3), it would be of intrinsic interest to compute these numbers also for the classical root 
systems. As a matter of fact, the type A n decomposition numbers of full rank are known 
due to a result of Goulden and Jackson [15, Theorem 3.2] on the minimal factorization of a 
long cycle. (The condition on the sum l{a.\) + £(0:2) + • • • + l{oL m ) is misstated throughout 
the latter paper. It should be replaced by l{ot\) + £(0:2) + • • • + l(os m ) = (m — l)n + 1.) In 
the following theorem, we state this result in our language. 

Theorem 9 . Let $ = A n , and let T\ , T 2 , . . . , Td be types with rk T\ +rk T 2 + • • • +rk Td = 
n, where 

m ( i ) m ( i ) m (i) 

T^ — — A.^ ^ A.<2 ^ * * * ^ A.ji , % ' = - 1,2, . . . , d. 

Then 

N A „ pi, 74, . . . . T d ) = (n + 1)« n ( m (", + , 1(f)) ' < 9 ' 5 ' 

where the multinomial coefficient is defined by 

M \ Ml 



mi, 777-2 j • • • , m n y m\\m.2 \ • • • m n l (M — mi — m2 — • • • — m n )! 

This result allows one to derive a compact formula for type A n decomposition num- 
bers. 

Theorem 10. Let $ = A n , and let the types Ti, T2, . . . , Td be given, where 

T^ = * -^-2 * " ' " * ? ^ ~~ I5 • • • ; ^* 



Then 

iV A „(T 1 ,T 2 ,...,T d ) = (r7 + l) d - 1 



77+1 

rkTi+rkT 2 + --- + rkT d + l 



TT 1 f n-rkT t + l \ 

X l\n-AT i + l{ m «\ m %\...,rnW)- (9 ' 6) 
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Proof. If we write r for n — rkTi — rkT2 — • • • — rkT^, then the relation (4.2) becomes 
N An (T 1 ,T 2 ,...,T d ) = N An (T 1 ,T 2 ,...,T d ,T). 

T:rk T=r 

Upon letting T — A™ 1 * A™ 2 * ■ ■ ■ * A™ n , substitution of (9.5) in the above equation yields 

^(r 1 ,r 2 ,...,r d )= £ (n + i) d ^— J n ~ r + 1 ) 

n-r + l\m 1 ,m 2 ,...,m n J 



m\-\-2m2-\ \-nm n =r 

d 



n 



1 / n — rk Ti + 1 



n — rk^ + 1 , , . . . , mi* ^ 
Now, by comparison of coefficients of z r on both sides of 

(l + z + z 2 + z 3 + ---) M = (l-z)~ M , 

we infer 

. ^ / M \_/M + r- l 

^ \m 1 ,m 2 , . . . ,m r ) \ r 

mi+Jm2H \-rm r =r x 7 x 

If we use this identity with M = n — r + 1, we obtain our claim after little simplification. 

□ 

The reader should note that formula (9.6) generalises Kreweras' formula [18, Theorem 4] 
for the number of non-crossing partitions ofn+1 with given block sizes, to which it reduces 
for d = 1. 

Appendix: The decomposition numbers for types A n and D n for small n, 

and for Eq. In this appendix we list the full rank decomposition numbers, that is, the 
decomposition numbers N$(Ti,T 2 , . . . ,Td), where rkTi + rkT*2 + • • • + rkT^ = rk$, for 
$ = Ai, A 2 , As, Ai, A$, Aq, A?, D4, D$,Dq, Dr, Eq. These numbers are required for setting 
up the system of equations (4.3) in Sections 6 and 7. We do not list decomposition 
numbers which are zero. It was explained in Section 4 how to compute these numbers by 
setting up a system of linear equations for them. Whenever, aside from the listing of the 
numbers, there is no further comment, then the computation of the decomposition numbers 
is either trivial (for Ax and A 2 ), or the equations in Propositions 2 and 3, together with the 
assignments from Propositions 4 and 6 determine them already uniquely. If not, then we 
mention the additional assignments, respectively considerations, which are required for the 
computation. 6 Clearly, the decomposition numbers for A n , n = 1, 2, . . . , can be computed 
directly from Theorem 9. 

The decomposition numbers for A\. Na x (A{) = 1. 

The decomposition numbers for A 2 . Na 2 (A 2 ) = 1, Na 2 (A±, Ai) = 3. 



3 The Mathematica inputs for the computations are available at 



tittp : //www .mat .univie . ac . at/~kratt/artikel/cluster2 . html 
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The decomposition numbers for A 3 . N Aa (A 3 ) = 1, N As (A 2 , Ax) = 4, N A3 (A\ , A x ) = 2, 
N A3 {A 1 ,A 1 ,A 1 ) = 16. 

The decomposition numbers for A 4 . N Aa (A 4 ) = 1, N Ai (A 3 , Ax) = 5, N Aa (Ax*A 2 , Ax) = 

5, N Aa (A 2 ,A 2 ) = 5, N Aa (A 2 ,A\) = 5, N Aa (A\, A\) = 5, N A ,(A 2 ,Ax,Ax) = 25, N Aa {A\, 
Ax, Ax) = 25, N M {Ax, A u A u Ax) = 125. 

The decomposition numbers for A$ . N As (A^) = 1, N A& (A 4 , Ax) = 6, N As (Ax*A 3 , Ax) = 

6, N As {AlA 1 ) = 3, N A& (A 3 , A 2 ) = 6, N A ° 5 (Ax * A 2 , A 2 ) = 12, JV As (A?, A2) = 2, N A ,{A 3 , 
A\) = 9, iV^A *A 2 ,A\) = 18, iV A5 (Af,A2) = 3, N As (A 3 , A 1 , A 1 ) = 36, iV^A * A 2 , 
Ax, Ax) = 72, N A5 (AlA l ,A l ) = 12, iV As (A 2 , A 2 , A x ) = 36, iV As (A 2 , A?, AJ = 54, 
A^Af,^,^) = 81, JV A5 (A 2 ,Ai,Ai,Ai) = 216, N A ,{AlA 1 ,A 1 ,A 1 ) = 324, N Ab (A u 
A x , A x , A x , A x ) = 1296. 

TTie decomposition numbers for Aq . N A6 (Aq) = 1, iV A6 (A5, Ax) = 7, iV A6 (Ai*A4, Ai) = 

7, iV A6 (^ 2 *^3,^i) = 7, N Ae (A 4 ,A 2 ) = 7, iV A6 (Ai * -A3, A 2 ) = 14, iV A(3 (A;,A 2 ) = 7, 
iV A6 (A? * A 2 , A 2 ) = 7, iV Ae (A 4 , A?) = 14, N Ae (Ax * A 3 ,A\) = 28, N A( .(A\, A\) = 14, 
N A6 (A\ * A 2 ,A\) = 14, N Ae (A 3 ,A 3 ) = 7, ^(^3,^1*^2) = 21, iV A6 (A 3 ,A?) = 7, 
iV Ae (Ai * A 2 , Ai * A 2 ) = 63, iV A(3 (Ai * A 2 , A\) = 21, N A& (A\, A\) = 7 , N Ae (A 4 , A t , Ax) = 
49, iV A6 (^! * A 3 ,Ax,Ax) = 98, iV A6 (A 2 , Ax, Ax) = 49, iV A6 (Af * A 2 , Ax, Ax) = 49, 
N Ae (A 3 ,A 2 ,Ax) = 49, N A6 {A 3 ,A\,Ax) = 98, N Ae (Ax*A 2 ,A 2 ,Ax) = 147, N Ae (Ax * 
A 2 , A?, Ax) = 294, iV A6 (^f,^2,^i) = 49, iV Ae (A? , A\, A x ) = 98, iV^s, A, A, A) = 
343, N A6 (Ax*A 2 ,Ax,Ax,Ax) = 1029, N Ae (Al Ax, Ax, Ax) = 343, iV A(3 (A 2 , A 2 , A 2 ) = 49, 
N A6 (A 2 ,A 2 ,A\) = 98, iV A6 (A 2 ,Af,A?) = 196, N Aq {A\, A\, A\) = 392, N Ae (A 2 , A 2 , Ax, 
Ax) = 343, N A6 (A 2 ,Al,Ax,Ax) = 686, -/V Ag (Af, A\, Ax, Ax) = 1372, N Ae (A 2 , Ax, Ax, Ax, 
Ax) = 2401, N A6 (Al,Ax,Ax,Ax,Ax) = 4802, iV A6 (A, A 1? A 1? A 1? A 1? A x ) = 16807. 

The decomposition numbers for A7 . N A7 {Af) = 1, N a? (Aq, Ax) = 8, N A7 (Ax*A$, Ax) = 

8, iV A7 (^ 2 *^4,^i) = 8, N Ar {A 2 3 ,Ax) = 4, N A? (A 5 ,A 2 ) = 8, iV A7 (^ * A 4 , A 2 ) = 16, 
iV A7 (A 2 *A 3 ,A 2 ) = 16, N A7 (Al*A 3 ,A 2 ) =8, iV A7 (^ * A|,A 2 ) = 8, iV A? (A 5 , A\) = 20, 
iV A7 (A!*A4, Af) = 40, N Ar (A 2 *A 3 , A\) = 40, N A7 (Al*A 3 , A\) = 20, iV A7 (Ai * A\, A\) = 
20, N Ar (A 5 ,Ax,Ax) = 64, iV A7 (^x * At, ^1, ^1) = 128, N Ar (A 2 * A 3 , Ax, Ax) = 128, 
iV A7 (^f *^ 3 ,A,A) = 64, N Ar (Ax*AlAx,Ax) = 64, iV A7 (A 4 ,A 3 ) = 8, N Ar {Ax * 
A 3 ,A 3 ) = 24, N A7 (A 2 2 ,A 3 ) = 12, N A7 {A\ * A 2 , A 3 ) = 24, iV A7 (Af, A 3 ) = 2, iV Ar (A, A * 
A 2 ) =32, N A7 (Ax*A 3 ,Ax*A 2 ) = 96, iV A7 (A|,Ai *A 2 ) = 48, iV A7 (A? *A,A *A 2 ) = 96, 
iV A7 (^f,A * A 2 ) = 8, N Ar (A A , A\) = 16, N A7 (Ax * A 3 ,A\) = 48, N Ay {AI,A\) = 24, 
iV A7 (A2*A 2 ,Af) =48, N A7 {A\,A\) = A, N At (A 4 , A 2 , Ax) = 64, iV A7 (A * A 3 , A 2 , Ax) = 
192, iV A7 (^|,^ 2 ,A) = 96, N A7 {A\*A 2 ,A 2 ,Ax) = 192, A^ A7 (^4f, A 2 ,Ax) = 16, iV A7 (A 4 , 
A?, Ax) = 160, iV A7 (Ai*A 3 , A?, Ax) = 480, iV A7 (Ai, A?, Ax) = 240, iV A7 (A?*A 2 , A?, Ax) = 
480, iV A7 (Af,A?,Ai) =40, N Ar (A 4 , Ax, Ax, Ax) = 512, N Ar (Ax * A 3 ,Ax,Ax,Ax) = 1536, 
iV A7 (^|,A,A,A) = 768, N A7 (Al*A 2 ,Ax,Ax,Ax) = 1536, N Ar (Af, Ax, Ax, Ax) = 128, 
iV A7 (^3,^3,A) = 64, iV A7 (^ 3 ,A * A 2 ,Ax) = 256, N M {A 3 , A\, Ax) = 128, N A7 {A X * 
A 2 ,Ax*A 2 ,Ax) = 1024, iV A? (Ax *A 2 ,A\,Ax) = 512, iV A? (A\ , , A) = 256, iV A? (A 3 , A 2 , 
A 2 ) = 64, iV A7 (A 3 ,A 2 ,Af) = 160, N A7 (A 3 , A\, A\) = 400, iV A7 (Ai * A 2 ,A 2 ,A 2 ) = 256, 
iV A7 (A! * A 2 ,A 2 ,A\) = 640, A^ A? (Ai * A 2 , A\, A\) = 1600, N A7 (A\, A 2 , A 2 ) = 128, 
iV A7 (Af,A 2 ,A?) = 320, N Ay (A\, A\, Af) = 800, N A? (A 3 , A 2 , Ax, Ax) = 512, N A7 {A 3 ,A\, 
Ax,Ax) = 1280, iV A7 (A * A 2 ,A 2 ,Ax,Ax) = 2048, A^ At (Ai * A 2 ,A\,Ax,Ax) = 5120, 
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N A7 (A 3 1 ,A 2 ,A 1 ,A 1 ) = 1024, N A7 (A 3 1 ,AlA 1 ,A 1 ) = 2560, N Ar (A 3 ,A 1 ,A 1 ,A 1 ,A 1 ) = 
4096, N A7 (A 1 *A 2 ,A lt A 1 ,A lt A 1 ) = 16384, N A7 (A\, A x , A x , A x , A x ) = 8192, N Ar (A 2 , A 2 , 
A 2 ,Ax) = 512, JV A7 (A 2 ,A 2 , A?, ^) = 1280, N Ar (A 2 ,AlAlA l ) = 3200, N Aj (A\, A\,A\, 
A x ) = 8000, N^A^A^A^A^At) = 4096, N Ar (A 2 , A\, Ai, Ai, A{) = 10240, N A7 {A\, 
A\, Ai, Ai, Ax) = 25600, N Ar (A 2 , Ai, Ai, Ai, Ai, A{] = 32768, N Ar {Al,A u A u A u A u 
A^ = 81920, N Ar (A 1 ,A 1 ,A 1 ,A 1 ,A 1 ,A 1 ,A 1 ) = 262144. 

The decomposition numbers for D 4 . No 4 (D 4 ) = 1, Nd 4 (A 3 ,Ai) = 9, Nd 4 (Af , A\) = 
3, N Di (A 2 ,A 2 ) = 6, N Di (A 2 ,A\) = 9, N D4 {A 2 , A u A,) = 36, N Da {A\, A u A 1 ) = 27, 
N Di (A u A u A u A 1 ) = 162. 

The decomposition numbers for D$. Nd 5 (Ds) = 1, Nd 5 (D 4 , Ai) = 4, Nz> 5 (A 4 , Ai) = 8, 
N Db (A x * A 3 , At) = 4, N Ds (Al * A 2 ,Ai) = 4, N Ds (A 3 ,A 2 ) = 12, iV Ds (Ai * A 2 ,A 2 ) = 
16, N D5 (AlA 2 ) = 8, iV D5 (A 3 ,A?) = 22, N Ds (A 1 * A 2 , Af) = 8, N Drj (AfA\) = 4, 
No 5 (A 3 , A x , A x ) = 80, iV Ds (Ai *A 2 ,A 1 ,A 1 ) = 64, iV Ds (A? , A u A x ) = 32, iV D5 (A 2 ,A 2 , 
AO = 64, JV D5 (A 2 ,A?,Ai) = 96, N D5 (Af A\,A\) = 80, N Ds (A 2 , A ly A ly A x ) = 384, 
N Ds (AfA 1 ,A 1 ,A 1 ) = 448, iV Ds (Ai, Ai, Ai, Ai, AO = 2048. 

TTie decomposition numbers for . Unfortunately, the solution space of the system of 
linear equations does not consist of a unique solution but is two-dimensional. 
Mathematica 5.2 expresses all the decomposition numbers in terms of X = No e (Af Af) 
and Y = Nr> 6 (A\, Af). In the sequel we make use of the two relations 
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N D6 (A 2 l *A 2 ,A 2 l ) = 25- ^X-3Y, 
N D6 (A 3 , A 3 ) = 20 + ^X. 

They imply X = (mod 200), X < 1000/27 < 200, Y = 2 (mod 3), and Y < 25/3 < 

9. Hence, we have X = Nd 6 (A 3 , A 3 ) = 0, and the three possibilities Y = 2,5,8. To 
decide which of the three values is the true value, we argue as in Section 6 when we 
had to decide which of two possible values for Ne 7 (A\ * A 2 ,Af) was the correct one 
(see the paragraph after (6.8)). Since Lemma 5 in the case of Dq says that the orbits of 
reflections have all size 5, here the conclusion is that 5 must divide Y = Nd 6 (Af, Af). Thus, 
Nr> 6 (Af, A 2 ) = 5. If we substitute this in the relations for the decomposition numbers 
found by Mathematica, then we obtain Nd 6 (D 6 ) = 1, Nd 6 (-D5, A\) = 5, Nd 6 (A 5 , A\) = 

10, N De (At * D 4 , Ai) = 5, N De (A 2 * A 3 , AO = 5, N D(i (Af * A 3 , AO = 5, N De (D 4 , A 2 ) = 5, 
iV D6 (A 4 ,A 2 ) = 10, iV De (Ai * A 3 ,A 2 ) = 30, N D6 (A 2 2 ,A 2 ) = 10, N D6 (A 2 * A 2 , A 2 ) = 
10, iV D6 (Af,A 2 ) = 5, N De (D 4 ,A 2 ) = 5, N De (A 4 ,A 2 ) = 35, N Df , (Ai * A 3 , A 2 ) = 30, 
N D ,{A 2 ,A 2 ) = 10, N D6 (A 2 *A 2 ,A 2 ) = 10, N D6 (Af,A 2 ) = 5, N D(i (As, A 3 ) = 20, iV D(3 (A 3 , 
Ai * A 2 ) = 45, N D6 (A 3 , Af) = 25, N D(i (Ai * A 2 , Ai * A 2 ) = 70, N D , (Ai * A 2 , A?) = 25, 
Nd 6 (D 4 , Ai, Ai) = 25, iV De (A 4 , A x , A t ) = 100, AT De (Ai * A 3 , Ai, AO = 150, N DB (AlA u 
AO = 50, N D& {A\* A 2 ,Ai,A0 = 50, N De (Af, Ai, AO = 25, AT D6 (A 3 , A 2 , AO = 125, 
iV De (A 3 , A?, AO = 250, iV D6 (Ai * A 2 , A 2 , Ai) = 250, N De (Ai * A 2 , A?, Ai) = 375, iV Dg (A?, 
A 2 ,Ai) = 125, iV D6 (Af,A?,Ai) = 125, iV De (A 3 , Ai,Ai,Ai) = 875, N De (Ai * A 2 , Ai, Ai, 
AO = 1500, iV De (Af, Ai, Ai, AO = 625, iV De (A 2 , A 2 , A 2 ) = 100, N Dfi (A 2 , A 2 ,A\) = 225, 
N D6 (A 2 ,AlA 2 ) = 350, iV D6 (A?,A2,A0 = 475, iV De (A 2 , A 2 , Ai, AO = 750, iV^^A?, 
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A 1 ,A 1 ) = 1375, N D6 (A 2 1 ,AlA 1 ,A 1 ) = 2000, N Do (A 2 , A u A u A u A x ) = 5000, N De (Al 
A 1 ,A 1 ,A 1 , A x ) = 8125, N Dq (A u A 1 ,A 1 , A u A u A t ) = 31250. 

The decomposition numbers for Df . In addition to the described equations and assign- 
ments, we use also the last assertion in Proposition 2 for the type A\, that is, Nd 7 (A\, 
A 2 ) = Nd 7 {A\, A\) = 0. Unfortunately, the solution space of the system of linear equations 
does not consist of a unique solution but is two-dimensional. Mathematica 5.2 expresses 
all the decomposition numbers in terms of X = N Dr (Af, A\) and Y = Nd 7 {A\ * A 2 , Af). 
In the sequel we make use of the two relations 

N Dr (Af,A 1 *A 2 )= 1(36 -X), (A.l) 

N Dr (Aj * A 2 , A 3 ) = ^(Y+ 162), (A.2) 

N D7 {A 1 *A 3 ,A\) = M-^Y, (A.3) 

N D7 (Ai * A\, A 2 ) = ^(36 -3X-Y), (A.4) 

15 

N D7 (A 1 *Al,Al)= 7 -(3X + Y-36). (A.5) 



Relation (A.l) implies X = 1 (mod 5), while Relations (A.2) and (A.3) imply Y = 18 
(mod 30). Since decomposition numbers must be non-negative, Relations (A.4) and (A.5) 
force 3X + Y to be equal to 36. Hence, we must have X = N]j 7 (Af, A\) = 6 and Y = 
N D7 (A\*A 2 , A\) = 18. If we substitute this in the relations for the decomposition numbers 
found by Mathematica, then we obtain N D7 (D 7 ) = 1, N Dt (Dq, A{) = 6, N D7 (A 6 , A{) = 
12, N Dr (A 1 *D 5 ,A 1 ) = 6, N Dr (A 2 *D 4 ,A 1 )=6, N Dt (A 2 1 * A 4 , A x ) = 6, N Dr (AlA 1 ) = 6, 
N Dr (D 5 , A 2 ) = 6, N Dr (A 5 , A 2 ) = 12, Nd^Aj. * D 4 ,A 2 ) = 12, N D7 (A X * A 4 , A 2 ) = 24, 
N Dr (A 2 *A 3 ,A 2 ) = 36, N D7 (Al*A 3 ,A 2 ) = 18, N D7 (A\ * A 2 , A 2 ) = 12, N D7 (D bl A\) = 9, 
N Dr (A 5 , A\) = 54, N Dr {Ai*D 4 ,A\) = 18, N D7 {A 1 *A 4 ,A\) = 36, N D7 (A 2 * A 3l A\) = 54, 
N Dr (Al*A 3 ,Al) = 27, N D7 (A\*A 2 , A\) = 18, Nd^D^A^AJ = 36, N Dr (A 5 , A^A^ = 
144, N D7 (A 1 *D 4 ,A 1 ,A 1 ) = 72, N Dr (A! * A 4 , A u A l ) = 144, N D? (A 2 * A^A U A{) = 216, 
N Dr (A 2 1 *A 3 ,A 1 ,A 1 ) = 108, N D7 (Al*A 2 ,A 1 ,A 1 ) = 72, N Dr (D 4 , A 3 ) = 6, N Dr (A 4 , A 3 ) = 
18, N Dr (A 1 *A 3t A 3 ) = 72, N Dr (AlA 3 ) = 27, N D7 {A\ * A 2 , A 3 ) = 54, N D7 (Aj, A 3 ) = 18, 
N Dr (D 4 , A x * A 2 ) = 12, N D7 (A 4 , A l * A 2 ) = 72, N D? (A l *A 3 ,A X * A 2 ) = 180, N D? (A 2 2 , A 1 * 
A 2 ) = 72, N D7 {A\ * A 2 ,A 1 * A 2 ) = 108, N Dr {A\,A 1 * A 2 ) = 36, N Dr (D 4 , A\) = 2, 
N Dr (A 4 ,Al) = 60, N D7 (A l *A 3 ,A\) = 78, N D7 {AlA\) = 36, N D7 {A\ * A 2 , A\) = 18, 
N D7 (Aj,Al) = 6, N D7 (D 4 ,A 2 ,A l ) = 36, N Dr (D 4 , A\,A{) = 54, N Dt (A 4 , A 2 , A x ) = 
144, Nd^A^AIA^ = 432, N Dr (A 1 * A 3 , A 2 , A^ = 468, N Dr (A 1 * A 3 , A\, A{) = 918, 
N Dr (AlA 2 ,A 1 ) = 180, N D7 (AlAlA 1 ) = 378, N D7 {A\ * A 2 , A 2 , A x ) = 324, N Dr {A\ * 
A 2 , A?, AO = 486,^(^,^2,^) = 108,^(^,^,^0 = 162, N Dr (D 4 , A lt A lt A x ) = 
216, N D7 (A 4 , A u A u AO = 1296, N D7 (A t *A 3 , A lt A u A x ) = 3240, N D7 {A% A lt A u A x ) = 
1296, N D7 {Al*A 2 ,A 1 ,A 1 ,A 1 ) = 1944, N D7 (Af, A lt A lt A x ) = 648, N Dr (A 3 , A 3 , A x ) = 
216, N D7 (A 3 ,A 1 * A 2 ,A0 = 648, iV D7 (A 3 , Af, A x ) = 396, iV D7 (Ax * A 2 , ^ * A 2 , At) = 
1728, iV^^ * A^AlAJ = 864, JV^^f , A\ , A x ) = 240, N Dt (A 3 , A 2 , A 2 ) = 180, 
N Dr (A l * A 2 ,A 2 ,A 2 ) = 576, N D7 (A\ , A 2 , A 2 ) = 384, iV D? (A 3 , A 2 , A 2 ) = 486, N Dt (A 1 * 
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A 2 ,A 2 ,A\) = 1296, N D7 (A\,A 2 ,Al) = 648, N Dr (A 3 , A\, A\) = 1053, N Dr (Ax * A 2 , A\, 
A\) = 2592, N D7 (A\,A\,A\) = 1080, N Dr (A 3 ,A 2 ,A l ,A l ) = 1512, N Dr (A 3 , A\, A u A t ) = 
3564, N Dr (A 1 *A 2 ,A 2 ,A 1 ,A 1 ) = 4320, N Dr (Ai * A 2 , A\, Ai, Ax) = 9072, N D7 (A\, A 2 , A u 
A x ) = 2448, N D7 (A\,A\,Ax,Ax) = 4104, N Dr (A 3 , A u A u A u A x ) = 11664, N Dr (Ax * 
A 2 ,A 1 ,A 1 ,A 1 ,A 1 ) = 31104, N D7 (A\ , A u A u A u Ax) = 15552, N Dr (A 2 , A 2 , A 2 , A x ) = 
1296, N D7 (A 2 ,A 2 ,A\,Ax) = 3240, N D7 (A 2 ,AlAlA 1 ) = 6804, N Dr (A\, A\, A\, Ax) = 
13122, N Dt (A 2 ,A 2 ,A 1 ,A 1 ,A 1 ) = 10368, A^ 7 (A 2 , A\, A 1 , A 1 , A x ) = 23328, N D7 (A\,Al, 
Ax, A\, A\) = 46656, N D? (A 2 , Ax, Ax, Ax, Ax, Ax) = 77760, A/D 7 (^4f, Ax, Ax, Ax, Ax, Ax) = 
163296, N D7 (Ax,Ax,Ax,Ax,Ax,Ax,Ax) = 559872. 

T/ie decomposition numbers for Eq. These numbers have already been computed in [17, 
Sec. 17] using Stembridge's coxeter package [24]. An alternative, independent way to do 
this is by following the method described in Section 4. Here, in addition to the equations 
and assignments described at the beginning of the Appendix, we use also the last assertion 
in Proposition 2 for the type A\, that is, N Ef .(A\, A 2 ) = N Ef .(A\, A\) = 0. Unfortunately, 
the solution space of the system of linear equations does not consist of a unique solution 
but is one-dimensional. Mathematica 5.2 expresses all the decomposition numbers in terms 
of X = N E( .(A\, A\). In the sequel we make use of the two relations 

N E6 (A 3 ,A 3 ) = _L(2592 + 9X), (A.6) 

N E6 (AlAl)= 1(192 -6X). (A.7) 

From (A.6) we infer that X = 12 (mod 100), while (A.7) implies that X < 32. Hence, 
we have X = N Ef .(A\,A\) = 12. If we substitute this in the relations for the decompo- 
sition numbers found by Mathematica, then we obtain N Eq (Eq) = 1, N E& (-D5, Ax) = 12, 
N E6 (A 5 ,Ax) = 6, N E6 (Ax * A 4 ,Ax) = 12, N Ee (A 1 *AlA 1 ) = 6, N Ee (A\ * A 2 , A 2 ) = 
36, N Ee (D 4 ,A 2 ) = 4, N Ee (A 4 ,A 2 ) = 24, N Ee (Ax * A 3 ,A 2 ) = 24, N Ee (Al,A 2 ) = 8, 
N E& (D 4 ,A\) = 18, N Ee (A 4 , A\) = 36, N Ee (Ax * A 3 ,A\) = 36, N Eq (A\ * A 2 ,A\) = 18, 
N Ee (A 3 , A 3 ) = 27, N Ee (A 3 , A x * A 2 ) = 72, N E(i (A 3 , Af) = 36, N Ee (Ax * A 2 , A x * A 2 ) = 48, 
N E6 (Ax*A 2 ,Al) = 24, Ne^AIAD = 12, ^(£4,^1,^1) = 48, N Ee (A 4 , Ax, Ax) = 
144, N E6 (Ax*A 3 ,Ax,Ax) = 144, N E6 (A 2 2 ,Ax,Ax) = 24, N Ee (A\ * A 2 ,Ax,Ax) = 144, 
N Ee (A 3 ,A 2 ,Ax) = 180, N E6 (A 3 ,Al,Ax) = 378, N E& (Ax * A 2 ,A 2 ,A X ) = 336, N Ee (Ax * 
A 2 ,A\,Ax) = 360, N E& {A\,A 2 ,Ax) = 168, N Ee (A\ , A\, A x ) = 180, N Ee (A 2 , A 2 , A 2 ) = 
160, N E( .(A 2 , A 2 , A\) = 288, N Ee (A 2 , A\, A\) = 504, N E6 (A\, A\, A\) = 432, N E(i (A 2 ,A 2 , 
Ax, Ax) = 1056, N E6 (A 2 ,Al,Ax,Ax) = 1872, N E( .(A\, A\, Ax, Ax) = 2376, N E& (A 3 ,Ax, 
Ax, Ax) = 1296, N E6 (Ax * A 2 , A x ,Ax, Ax) = 1728, N Ee (Af, Ax, Ax, Ax) = 864, N E(i (A 2 , A u 
Ax, Ax, Ax) = 6912, N E6 (A\, A x , A x , A x , Ax) = 10368, N E6 (Ax, A x , A x , A x , A x , A x ) = 
41472. 
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Notes. After the first version of this paper was distributed, Eleni Tzanaki found a uniform proof 
of Armstrong's F = M Conjecture (presented here in Conjecture FM) in "Faces of generalized clus- 



ter complexes and noncrossing partitions," ar^iv: nath. CO/0605785. Thus, our Theorem 8 becomes an 



unconditional theorem, that is to say, the reciprocity relation (9.1) holds for any finite root system 
Furthermore, the explicit form of the M-triangle in type D n is given by [17, Prop. D] up to a simple 
substitution of variables. 

The problem of computing the decomposition numbers for the type B n is solved implicitly in "Enumer- 
ation of m-ary cacti" (Adv. Appl. Math. 24 (2000), 22-56) by Miklos Bona, Michel Bousquet, Gilbert 
Labelle and Pierre Leroux. This is explained in detail in the article "Decomposition numbers for finite 
Coxeter groups and generalised non-crossing partitions" by Thomas Miiller and the author, which also 
solves the problem for the remaining type D n . In particular, the results in that paper, together with the 
results in the present paper and in [17], constitute an independent — case-by-case — proof of the F = M 
Conjecture. 
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